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

第一种解法：暴力深搜

#include<bits/stdc++.h>
using namespace std;
int l,n;
int a[10];
int res=0;
bool flag=false;
void dfs(int u){
    if(u==l){
        res++;
        if(res==n){
            for(int i=0;i<l;i++){
                printf("%c",a[i]+97);
                flag=true;
            }	
            return;
        }
        return;
    }
    for(int i=25;i>=0;i--){
        a[u]=i;
        dfs(u+1);
        if(flag){
            return;
        }
    }
} 
int main(){
    cin>>l>>n;
    dfs(0);
    return 0;
} 

注意：我在用dfs的时候提交遇到了这样一个问题：有两个样例超时了

 这是什么原因导致的呢？

这是因为我在第一次写的时候没有考虑周全，没有写下面圈出来的代码，就造成找到了结果之后，还会继续递归最后就会导致超时。

第二种解法：十进制转26进制

#include<bits/stdc++.h>
using namespace std;
const int N=10;
int a[N];
int main(){
    int l,n;
    cin>>l>>n;
    int sum=pow(26,l);  //一共有多少种可能
    int k=sum-n;   //把它变为正序
    for(int i=0;i<l;i++){
        a[i]=k%26+'a';
        k/=26;
    }
    for(int i=l-1;i>=0;i--){
        printf("%c",a[i]);
    }
    return 0;
}

让我来浅浅滴分析一下吧 （电脑鼠标不好画，就手写咯，拍得还有点模糊，哭哭）

没啦嘻嘻，谢谢大家