L1-050. 倒数第N个字符串

L1-050. 倒数第N个字符串

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

输入在一行中给出两个正整数 L（2 <= L <= 6）和 N（<= 10⁵）。

输出格式：

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

输入样例：

3 7417

输出样例：

pat

题目链接：https://www.patest.cn/contests/gplt/L1-050

比赛的时候想了好久（还是没a），开始还想暴力一下......我怕是石乐志....

思路分析：l个字符就是l位的26进制数，告诉我们n是倒数的位置，那么我们求一下正着数的位置，然后将求得的10进制数字转化为26进制（每位26进制用小写的26个字符表示），这样求得的字符串就是外面需要的字符串

代码如下：

#include<bits/stdc++.h>
char a[8];
long long f(int l)//求26的l次方
{
    long long s=1;
    for(int i=0;i<l;i++)
    {
        s=s*26;
    }
    return s;
}
long long ff(long  long x,int l)//将十进制的x转换为26进制，l为26进制的位数
{
    int j=0;
    for(int i=l-1;i>=0;i--)
    {
        a[j]=x/(f(i))+'a';
        x=x%f(i);
        j++;
    }
    a[l]='';
    return 0;
}
int main()
{
    int l,n;
    scanf("%d %d",&l,&n);
    long long x=f(l)-(long)n;//将倒数第n个字符变成正数第x个字符
    ff(x,l);
    puts(a);
    return 0;
}

技术在于分享！