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

首先：

我們發現下圖的詭異場景第50題看似準確率不算很低，但是吧，做的人少呀。頓時比其他少了一半，給這道題目佈滿詭異的氣氛。[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-DRu7jQTs-1578320080253)(F:\blog\hexo\source_posts\6i5tGebuBCwXaoE.png)]

開始做題時，發覺這應該是一道類似於進制轉換的題目。

**但是！**做了題才發現有這麼幾個坑：

1. 英文字母26個謝謝。不是24 。
2. pow()函數中;pow返回值爲double。此處強制轉換爲int了，應該是26的轉換爲25了 。所以在使用pow函數時要小心了。
3. 第一個數其實是第0個數，第二個是第一個，不是麼？

代碼部分：

方一：遞歸：

下面的遞歸應該是比較好理解的進制轉換方法。

#include<bits/stdc++.h>
using namespace std;
int n,l;
void f(int a,int b) {
    if(a > 1) f(a - 1,b / 26);
    printf("%c",'z' - (b % 26));
}
int main() {
    cin>>n>>l;
    f(n,l - 1);
}

如果我們想要使得的第二個輸入的n爲正序，那麼我們可以將其與最大做差得到倒序的值（2333）當然，我們調一下代碼也是可以的。

將

printf("%c",‘z’ - (b % 26));

調爲

printf("%c",‘a’ + (b % 26));即可

方二：

當然我們也可以使用字符串將每個字符儲存，最後輸出即可。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int l,n,c;
    char s[7];
    cin>>l>>n;
    c = l - 1;
    s[l] = '\0';
    n --;
    while(n || c >= 0)
    {
        s[c --] = 'z' - n % 26;
        n /= 26;
    }
    cout<<s;
}