PAT L1-050. 倒數第N個字串
阿新 • • 發佈:2018-12-02
L1-050 倒數第N個字串 (15 分)
給定一個完全由小寫英文字母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 L,從 L 個 a 開始,以 1 為步長遞增。例如當 L 為 3 時,序列為 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。這個序列的倒數第27個字串就是 zyz。對於任意給定的 L,本題要求你給出對應序列倒數第 N 個字串。
輸入格式:
輸入在一行中給出兩個正整數 L(2 ≤ L ≤ 6)和 N(≤105)。
輸出格式:
在一行中輸出對應序列倒數第 N 個字串。題目保證這個字串是存在的。
輸入樣例:
3 7417
輸出樣例:
pat
題目是在已確定長度的情況下讓你求出倒數第n個字串是什麼,倒數的既然不好求,可以先轉化為要求正數的第幾個。其實題目就是要求給定的數在轉化為26進位制的時候是多少,AC程式碼如下:
#include<iostream> #include<cstring> using namespace std; const int MAX = 10; int main() { int l,n,sum = 1,s = 0; int a[MAX]; memset(a,0,sizeof(a)); scanf("%d%d",&l,&n); for(int i = 0;i < l; i++) sum *= 26; n = sum - n; while(n) { a[s++] = n % 26; n /= 26; } for(int i = l - 1;i >= 0; i--) { char c = 'a' + a[i]; printf("%c",c); } return 0; }