7-11 倒数第N个字符串 (15 分)

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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

思路：字母为a-z进行逢26进一的类26进制（0-25）算法

我们可以模拟进制转换来解这道题

进制转换代码（十转其他）  方法：取余倒置输出       也叫作短除法逆排输出

一般进制转换方法

#include<iostream>
#include<algorithm>
#include<functional>
#include<string.h>
#include<cmath>
#include<cstdio>
#include<iomanip>
using namespace std;
typedef unsigned long long ll;
int a[10010];
int main()
{
    ll num;
    cin>>num;
    int i=0;
    while(num)
    {
        a[i++]=num%2;//这里转化为二进制   转化为多少进制就改为多少
        num/=2;//这里同理
    }
    i--;//最后多加的1
    for(;i>=0;i--)
    {
        cout<<a[i];
    }
    return 0;

}

一葫芦画瓢我们改成26进制提交一下

提交代码如下

#include<iostream>
#include<algorithm>
//提交代码
#include<functional>
#include<string.h>
#include<cmath>
#include<cstdio>
#include<iomanip>
using namespace std;
typedef unsigned long long ll;
char a[10010];
int main()
{
    ll n,num;
    cin>>n>>num;
    num=pow(26,n)-num;
    int i=0;
    
     while(num) // 不对
    {
        a[i++]=num%26+'a';
        num/=26;
    }
    i--;
    for(;i>=0;i--)
    {
        cout<<a[i];
    }

    return 0;

}

反馈结果

 一番折腾后搞出了2 4两个测试点  分别是n=2  和n=3的边界数值

//测试点2   2 676
//     4   3 17576

发现在执行到语句

num=pow(26,n)-num;

时num为0

而后面使用了while（num)所以倒置num==pow(26,n)时不会进入

while(num) // 不对
{
   a[i++]=num%26+'a';
   num/=26;
}

而这一题给出了26进制数字的位数，可以利用这个条件来控制while

代码如下

#include<iostream>
#include<algorithm>
#include<functional>
#include<string.h>
#include<cmath>
#include<cstdio>
#include<iomanip>
using namespace std;
typedef unsigned long long ll;
char a[10010];
int main()
{
    ll n,num;
    cin>>n>>num;
    num=pow(26,n)-num;
    int i=0;
    
     while(n--) 
    {
        a[i++]=num%26+'a';
        num/=26;
    }
    i--;
    for(;i>=0;i--)
    {
        cout<<a[i];
    }

    //测试点2   2 676
    //      4   3 17576
    return 0;

}

解决