騰訊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.

輸出描述:

輸出這個編碼的index1）計算出相鄰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

using namespace std;

char str[1010];

int base[4];

int main()

int _index = 0;

for(int j=0;j2、[程式設計題] 遊戲任務標記

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

輸入描述:

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

輸出描述:

輸出是否完成輸入例子:

1024 1024

輸出例子:

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

#include

using namespace std;

unsigned int arr[32];

int main()

return res;

}int main()}}

while(cin>>n)

else

}for(int i=0;i

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

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

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

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

相關推薦