京東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=
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
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個整數,表示陣列的所有元素。 如果