C++实现 L1-050 倒数第N个字符串 (15分)

C++实现 L1-050 倒数第N个字符串 (15分)

一、描述

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

二、输入格式

输入在一行中给出两个正整数$L(2\le L\le 6)$和$N(\le 10^5)$。

三、输出格式

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

四、输入样例

3 7417

五、输出样例

pat

六、思路

1. 先计算总个数，然后计算所求的字符串为第几个；
2. 从低位开始网上依次取模+'a’录入字符串数组中；
3. 输出。

七、小知识点

这题值得学习一下。

八、代码

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int l,n;//l为字符串的位数，n为倒数第n个字符串
    cin>>l>>n;
    char a[10];//记录结果
    int sum=pow(26,l);//总个数
    int k=sum-n;//正数第k个
    int count=0;//计数器
    for(int i=l-1;i>=0;i--)
    {
        a[count]=k%26+'a';//最后一位开始录入
        k=k/26;
        count++;
    }
    for(int i=l-1;i>=0;i--)//输出
        cout<<a[i];
    return 0;
}