[程式設計題] 編碼
時間限制: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為...