1. 程式人生 > >PAT L1-050. 倒數第N個字串

PAT L1-050. 倒數第N個字串

                                                                    L1-050 倒數第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(≤10​5​​)。

輸出格式:

在一行中輸出對應序列倒數第 N 個字串。題目保證這個字串是存在的。

輸入樣例:

3 7417

輸出樣例:

pat

題目是在已確定長度的情況下讓你求出倒數第n個字串是什麼,倒數的既然不好求,可以先轉化為要求正數的第幾個。其實題目就是要求給定的數在轉化為26進位制的時候是多少,AC程式碼如下: 

#include<iostream>
#include<cstring>
using namespace std;
const int MAX = 10;
int main()
{
    int l,n,sum = 1,s = 0;
    int a[MAX];
    memset(a,0,sizeof(a));
    scanf("%d%d",&l,&n);
    for(int i = 0;i < l; i++)
        sum *= 26;
    n = sum - n;
    while(n)
    {
        a[s++] = n % 26;
        n /= 26;
    }
    for(int i = l - 1;i >= 0; i--)
    {
        char c = 'a' + a[i];
        printf("%c",c);
    }
    return 0;
}