PTA 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（≤105）。

输出格式：

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

输入样例：

3 7417

输出样例：

pat

先看题目，本题要求我们输入一个整数作为字符串的长度，并且输入另一个整数作为输出的依据，本题要求我们输出倒数的第n个字符串，字符串是上升的，即后一个字符串的最后一位是上一个字符串最后一位的后一位字母，例如一个字符串是aaa则下一个是aab，如此类推直到倒数第n个字符串。因此分析问题，倒数的问题比较麻烦，有点绕弯，我们可以试着等价思想，把倒数换成正数，这样也更方便我们输出，例如倒数第1个是正数第26^3个,倒数第二个是第26^3-1个，很容易找到规律，倒数第n个就是正数第26^l-n+1个。接下来就是如何输出的问题了,这里利用的是每次记录下的移动的位次加上ASCII字符a进行输出

#include<stdio.h>
#include<math.h>
int main()
{
    int n,l,x=0,a[6],l1,wc;
    scanf("%d %d",&l,&n);
    l1=l-1;//l1
    wc=pow(26,l)-n;//把倒数第n个转换成正数第wc个，并且做了减一处理，因为后面的输出是从a开始
    for(int i=0;i<6;i++)
    {
        a[i]=0;//初始化a[]数组，是保证每个位上的字母从a开始；
    }
    while(l1>=0)
    {
        a[x]=wc/pow(26,l1);//记录该位的字母向后移动了几位
        wc-=pow(26,l1)*a[x];
        l1--;
        x++;
    }
    for(int i=0;i<x;i++)
    {
        printf("%c",a[i]+'a');//利用移动的个数加上字符a进行输出
    }
}