1. 程式人生 > >京東2017校招筆試程式設計題iOS開發工程師

京東2017校招筆試程式設計題iOS開發工程師

題目過幾天更新,先粘程式碼。

異或運算。

#include <iostream>

#include <cstdio>

usingnamespacestd;

int main() {

int n;

char a[21],b[21];

int c[21];

long longint  sum;

longlongint k;

    sum=0;

cin>>n;

for(int i=0;i<n;i++)

    {

cin>>a[i];

    }

for(int i=0;i<n;i++)

    {

cin>>b[i];

    }

for(int i=0;i<n;i++)

    {

if(a[i]==b[i])

            c[i]='0'-'0';

else

            c[i]='1'-'0';

    }

for(int i=0;i<n;i++)

    {

        k=2;

for(int j=n-i-1;j>1;j--)

        {

            k=k*2;

        }

if(n-i-1==1)

            k=2;

if(n-i-1==0)

            k=

1;

        sum+=c[i]*k;

    }

    cout<<sum<<endl;

return0;

}

分堆,大佬告訴我最佳序列為k,k+1,k,k+1,k....,瞬間發現自己蠢了。

我的程式碼:

#include <iostream>

#include <cstdio>

usingnamespacestd;

int c(int n,int k)

{

if(n<=k)

return0;

else

returnc(n-k-1,k)+1;

}

int main() {

int

n,k;

cin>>n>>k;

if(n<k)

    {

cout<<0<<endl;

return0;

    }

cout<<c(n-k,k)+1<<endl;

return0;

}


大佬程式碼:

#include <cstdio>
#define maxn 109
using namespace std;
int main(){
	int n, k, ans;
	scanf("%d%d",&n, &k);
	ans = n / (2 * k + 1);
	ans *= 2;
	if(n % (2 * k + 1) >= k)
		ans++;
	printf("%d\n",ans);
	//system("pause");
	return 0;
}


相關推薦

京東2017筆試程式設計iOS開發工程師

題目過幾天更新,先粘程式碼。 異或運算。 #include <iostream> #include <cstdio> usingnamespacestd; int main() { int n; char a[21],b[21]

2017騰訊筆試程式設計-拼湊零錢

今天剛剛參加了2017年的騰訊校招線上筆試,其中有一道程式設計題是這樣的:小明很富有,有幣值為2^n(n=0,1,2,3)的硬幣各兩個,即有兩個1塊錢的硬幣,有兩個2塊錢的硬幣,有兩個四塊錢的硬幣。。。,現在輸入一個正整數數m(0<m<10^18),請問從小明的

京東2017編程

兩個 convert 二進制表示 div 連通 負責 希望 nal cin 京東2017校招編程題 1.進制均值 盡管是一個CS專業的學生,小B的數學基礎很好並對數值計算有著特別的興趣,喜歡用計算機程序來解決數學問題,現在,她正在玩一個數值變換的遊戲。她發現計算

2018 完美世界筆試程式設計(Java)

01揹包簡單題,只不過要用Java寫,寫了比較久一點 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { S

科大訊飛2017筆試程式設計

題目描述:隊友爭吵 思路:   感覺像是找規律題:因為最左的一個LL、最右的一個R永遠不會被消去,所以我們需要做的就是最後一個L的位置減去第一個R的位置就是消去的人數。 程式碼實現: import java.util.Scanner; public clas

2017線上程式設計——最快到達陣列末端

文章目錄問題描述問題分析程式碼實現 問題描述 \qquad給定一個數組,裡面全是正整數。數字大小表示這一步最多可以向後移動幾個節點。總是從陣列第一個元素開始移動。問如何移動,可以以最少步數移動到最後一

(網易2018筆試)[程式設計] 相反數

題目: 為了得到一個數的"相反數",我們將這個數的數字順序顛倒,然後再加上原先的數得到"相反數"。例如,為了得到1325的"相反數",首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數

騰訊2017筆試程式設計--素數對

給定一個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。 如,輸入為10, 程式應該輸出結果為2。(共有兩對質數的和為10,分別為(5,5),(3,7)) 輸入描述: 輸入包括一個整數n,(3 ≤ n <

騰訊2017筆試程式設計--編碼

假定一種編碼的編碼範圍是a ~ y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成一個數組如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyy

百度2017筆試程式設計

1.[程式設計題] 買帽子 時間限制:1秒 空間限制:32768K 度度熊想去商場買一頂帽子,商場裡有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少? 輸入描述: 首先輸入一個正整數N(N <=

360 2019筆試 程式設計-2018.08.27

思路: 題目要求城市是平行於座標軸的正方形,我們只需要求出最大的橫座標差和最大的縱座標軸之差,取較大值作為正方形城市邊長即可 程式碼: #include <iostream>

騰訊2017筆試程式設計

1、[程式設計題] 編碼 假定一種編碼的編碼範圍是a ~ y的25個字母,從1位到4位的編碼,如果我們把該編碼按字典序排序,形成一個數組如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab,

華為2016筆試程式設計(撲克牌大小)

時間限制:10秒 空間限制:131072K 撲克牌遊戲大家應該都比較熟悉了,一副牌由54張組成,含3~A,2各4張,小王1張,大王1張。牌面從小到大用如下字元和字串表示(其中,小寫joker表示小王,大寫JOKER表示大王):) 3 4 5 6 7 8 9

網易2018屆筆試-程式設計

參加了網易校招筆試,做程式設計題的時候可能是太緊張了,沒有做的很好,所以事後又分析了一遍,現在整理一下做題的思路及解題過程。 1、魔術幣 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可

騰訊2017筆試程式設計(三)---素數對

騰訊2017秋招筆試程式設計題(三)—素數對 時間限制:1秒 空間限制:32768K 給定一個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。 如,輸

騰訊2017筆試程式設計:素數對 [python]

''' [程式設計題] 素數對 時間限制:1秒 空間限制:32768K 給定一個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。 如,輸入為10, 程式應該輸

(網易2018筆試)[程式設計] 魔法幣 Magic Coin

小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。 魔法機器1:如果投入x個魔法幣,

美團點評2017筆試-運維工程師B

1、資料庫:以下哪項不是HASH索引的特徵? 正確答案: C A MySQL不能確定在兩個值之間大約有多少行 B 不能使用hash索引來加速ORDER BY操作 C 只用於使用“>”或“<”操作符的比較 D 只能使用整個關鍵字來搜尋一行 2、使用者J

《歡聚時代2017筆試題目(PHP工程師類)---錯解析》

dpx cti tex jsm tgw mdi ref wota php 8某06痘翁4用wm潘脖柿http://www.zcool.com.cn/collection/ZMTgwMDY4MzY=.html y1兇萄Dp速06蕉j侖誥竅http://www.zcool.c

2017.09.09網易筆試第一

題目忘了,大意是:給你一個長度為n的整形陣列A,你可以對A中的元素進行各種排列組合,看是否存在滿足以下條件的陣列:在該陣列中,A[i]*A[i+1]%4==0,這裡0<=i<=n-1。 資料輸入格式是:第一行,一個整數n,表示陣列的長度;第二行n個整數,表示陣列的所有元素。 如果