題目鏈接:L1-050 倒數第N個字符串?
題目要求:
給定一個完全由小寫英文字母組成的字符串等差遞增序列,該序列中的每個字符串的長度固定為 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
思路:
1.先用m=pow(m,l)算出總共有多少種組合的可能
2.算出倒序輸出的組合數位置
3.用%26的方式找到相對應的字母
4.最后倒序輸出結果
代碼:
#include <bits/stdc++.h>using namespace std;int main()
{int l,n;char c[1000];cin >> l >> n;int m = 26;m = pow(m,l);int a = m - n;for(int i = 0; i < l;i ++){c[i] = a % 26 + 'a';a /= 26;}for(int i = l - 1; i >= 0; i --)cout << c[i];return 0;
}
測試結果:
?