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

2021-08-06 07:32:13 字數 684 閱讀 1195

[程式設計題] 編碼

時間限制:1秒

空間限制:32768k

假定一種編碼的編碼範圍是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:

baca

輸出例子1:

16331
以前都是直接用自帶的字串排序的,直到遇到這樣乙個問題,題目的字串長度=100 這個 100 其實是二進位制。。。也就是4。

**如下,以後直接用。

#include#include#include#includeusing namespace std;

int main()

ans++;

}cout<} return 0;

}

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

假定一種編碼的編碼範圍是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的inde...

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

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

五筆的編碼範圍是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為...