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（≤10^5 ）。

输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：

3 7417

输出样例：

pat

        #include <stdio.h>
        #include <math.h>
        int main() {
                // 定义两个整型变量，l用于存储字符串的长度，n用于存储倒数第几个的数值
                int l, n;
                // 从标准输入读取字符串长度l和倒数第n个的数值
                scanf(“%d %d”, &l, &n);
                // 先计算长度为l时所有可能字符串的总数（26的l次方），再减去n，将倒数第n个转换为正向从0开始计数的序号，使用(int)强制类型转换，因为pow返回值为double类型
                int m = (int)pow(26, l) - n;
                // 定义一个字符数组，用于存放要输出的字符串，最多可存放长度为5的字符串（加上’\0’结尾符）
                char c[6];
                // 定义一个索引变量，用于记录向字符数组c中存放字符的位置，初始化为0
                int i = 0;
                // 只要字符串长度还没处理完就继续循环，每次循环处理一个字符位置
                while (l > 0) {
                        // 通过取m除以26的余数，得到当前位置对应字母在26个字母中的序号，加上’a’得到对应字母，并存入字符数组c中，然后索引i自增1
                        c[i++] = ‘a’ + m % 26;
                        // 将m缩小26倍，去掉已经处理过的低位部分，准备处理下一个字符位置
                        m /= 26;
                        // 待处理的字符串长度减1
                        l–;
                }
                // 从后往前遍历字符数组c，倒序输出字符，因为之前是按正向顺序生成的字符，但要符合正常的阅读顺序就得倒序输出
                for (int j = i - 1; j >= 0; j–) {
                        printf(“%c”, c[j]);
                }
                // 输出换行符，使输出结果换行显示更美观
                printf(“\n”);
                // 主函数结束，返回0表示程序正常结束
                return 0;
        }