给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 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进制数,只不过是从后往前倒数的。用字母来表示就需要整体减一(倒数第一个是'z' - 0 而不是 'z' - 1)。
#include <iostream> #include <cstdio> using namespace std; int main() { int l,n,c; char s[7]; cin>>l>>n; c = l - 1; s[l] = '\0'; n --; while(n || c >= 0) { s[c --] = 'z' - n % 26; n /= 26; } cout<<s; }
重温:
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int n,l; void dfs(int a,int b) { if(a > 1) dfs(a - 1,b / 26); printf("%c",'z' - (b % 26)); } int main() { scanf("%d%d",&n,&l); dfs(n,l - 1); }
如果觉得有帮助,点个推荐啦~