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

1、[程式設計題] 編碼

假定一種編碼的編碼範圍是a ~ y的25個字母，從1位到4位的編碼，如果我們把該編碼按字典序排序，形成乙個陣列如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的index為0，aa的index為1，aaa的index為2，以此類推。編寫乙個函式，輸入是任意乙個編碼，輸出這個編碼對應的index.

輸入描述: 輸入乙個待編碼的字串,字串長度小於等於100. 輸出描述:

輸出這個編碼的index

1）計算出相鄰2個同位數編碼之間的距離，儲存於base[4]中：

base[4] = 1, 即aaaa與aaab之間相隔；base[3] = base[4]*25+1，即aaa與aab之間相隔；base[2] = 25*base[3] + 1，即aa與ab之間相隔；base[1] = 25*base[2]+1，即a與b之間相隔

給定乙個字元編碼，從高位向低位掃瞄。對第i位找出相同位數的，且前面i-1位相同，且第i位是a的編碼之間的距離

例如baca：

第一步：找出b的位置，即與a之間的距離d1=(『b』-『a』)*base[1] + 1

第二步：找出ba的位置，即與ba之間的距離d2 = (『a』-『a』)*base[2] + 1

第三步：找出bac的位置，即與baa之間的距離d3 = (『c』-『a』)*base[3] + 1

第四步：找出baca的位置，即與baca之間的距離d4 = (『a』-『a』)*base[4] + 1

即baca的index = d1+d2+d3+d4-1

輸入例子: baca 輸出例子:

16331

#include 
#include 
#include 
using
namespace
std;
char str[1010];
int base[4];
int main()
int _index = 0;
for(int j=0;j'a')*base[j]+1);
}cout
<<_index-1
0;}

2、[程式設計題] 遊戲任務標記

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

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

輸出是否完成

輸入例子: 1024 1024 輸出例子:

1

32個 unsigned int 型整數，正好有32*32 = 1024個bit，每個 bit 表示乙個任務即可。

#include 
using
namespace
std;
unsigned
int arr[32];
int main()
arr[group1] |= (1
<<((id1-1)%32));
cout
<<( (arr[group2] & (1
<<((id2-1)%32))) != 0)0;}

3、[程式設計題] 素數對

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

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

輸入描述:
輸入包括乙個整數n,(3 ≤ n < 1000)
輸出描述:
輸出對數

輸入例子: 10輸出例子:

2

篩法求素數，然後對素數表進行列舉

#include 
using
namespace
std;
int n;
int cnt; //素數表裡的素數個數
bool prime[1010];
int primes[200]; //素數表
int f(int n)
return res;
}int main()}}
while(cin>>n)

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

4、[程式設計題] geohash編碼

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

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

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

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

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

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

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

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

輸入描述: 輸入包括乙個整數n,(-90 ≤ n ≤ 90) 輸出描述:

輸出二進位制編碼

輸入例子: 80輸出例子:

111100

#include 
#include 
using
namespace
std;
int n;
vector
v;int main()
else
}for(int i=0;icout
0;}

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

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

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

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

相關推薦