7-2 倒数第N个字符串 PTA（15分）

给定一个完全由小写英文字母组成的字符串等差递增序列，
该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，
以 1 为步长递增。例如当 L 为 3 时，序列为
{ aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。
这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求
你给出对应序列倒数第 N 个字符串。

思路分析：该题可以使用两个for循环来计数依次输出。
#include<stdio.h>
#include<math.h>
int main(){
int L,shu,N,i;
scanf("%d %d",&L,&N);//给出固定长度L 和倒数第N个字符
shu=pow(26,L);//这里使用pow函数算出一共有多少位
char a[L];//数组a一共有L位
char ch[26]={‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘g’,‘h’,‘i’,‘j’,‘k’,
‘l’,‘m’,‘n’,‘o’,‘p’,‘q’,‘r’,‘s’,‘t’,‘u’,‘v’,‘w’,‘x’,‘y’,‘z’};
N=N-1;//这一步很重要，目的是确保最后一位字符正确
for(i=0;i<L;i++){
int d,t;
d=N/pow(26,L-i-1);//计算每一位的倒数位数 d
t=25-d;//t为从前往后数的位数
a[i]=ch[t] ;
N-=d*pow(26,L-i-1);//此时N为下一轮剩余
}
for(i=0;i<L;i++) {
printf("%c",a[i]);
}
return 0;
}
还有简便方法哦！
#include<stdio.h>
int main()
{
int i, l, n;
scanf("%d %d", &l, &n);
n-=1;
char s[l];
for(i=l; i>0; i–) {
int m = n % 26;
s[i] = ‘z’ - m;
n = n / 26;
}
for(i=1; i<=l; i++) {
printf("%c", s[i]);
}
return 0;
}