騰訊2017秋招筆試程式設計題

遊戲裡面有很多各式各樣的任務，其中有一種任務玩家只能做一次，這類任務一共有1024個，任務id範圍[1,1024]。請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。輸入兩個引數，都是任務id，需要設定第乙個id的任務為已經完成；並檢查第二個id的任務是否已經完成。輸出乙個引數，如果第二個id的任務已經完成輸出1，如果未完成輸出0。如果第一或第二個id不在[1,1024]範圍，則輸出-1。

輸入描述:

輸入包括一行,兩個整數表示人物id.

輸出描述:

輸出是否完成

輸入例子1:

1024 1024

輸出例子1:

#include
using namespace std;
intmain()
;int id1,id2;
cin>>id1>>id2;
if(id1<
1||id1>
1024
||id2<
1||id2>
1024
)int group=id1/32;
int index=id1%32;
flag[group]
=flag[group]|(
1<; 
group=id2/32;
index=id2%32;
if(flag[group]&(
1<) cout<<
1
cout<<
0<}

給定乙個正整數，編寫程式計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。

如，輸入為10, 程式應該輸出結果為2。（共有兩對質數的和為10,分別為(5,5),(3,7)）

輸入描述:

輸入包括乙個整數n,(3 ≤ n < 1000)

輸出描述:

輸出對數

輸入例子1:

10輸出例子1:

#include
using namespace std;
bool issu
(int n)
}return true;
}int
main()
} cout<}

geohash編碼：geohash常用於將二維的經緯度轉換為字串，分為兩步：第一步是經緯度的二進位制編碼，第二步是base32轉碼。

此題考察緯度的二進位制編碼：演算法對緯度[-90,

90]通過二分法進行無限逼近（取決於所需精度，本題精度為6）。注意，本題進行二分法逼近過程中只採用向下取整來進行二分，針對二分中間值屬於右區間。演算法舉例如下：針對緯度為80進行二進位制編碼過程：

區間[-90, 90]進行二分為[-90, 0),[0, 90]，成為左右區間，可以確定80為右區間，標記為1；

針對上一步的右區間[0, 90]進行二分為[0, 45),[45, 90]，可以確定80是右區間，標記為1；

針對[45, 90]進行二分為[45, 67),[67,90],可以確定80為右區間，標記為1；

針對[67,90]進行二分為[67, 78),[78,90]，可以確定80為右區間，標記為1；

針對[78, 90]進行二分為[78, 84),[84, 90]，可以確定80為左區間，標記為0；

針對[78, 84)進行二分為[78, 81), [81, 84)，可以確定80為左區間，標記為0；

輸入描述:

輸入包括乙個整數n,(-90 ≤ n ≤ 90)

輸出描述:

輸出二進位制編碼

示例1輸入

80輸出

111100

#include
#include
using namespace std;
intmain()
else
i++;}
}

騰訊2017秋招筆試程式設計題

騰訊2017秋招筆試程式設計題

騰訊2017秋招筆試程式設計題

騰訊2017秋招筆試程式設計題

相關推薦