倒数第N个字符串（c++）

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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

看似简单，实则。。。
一开始的思路只过了一个测试点，大概是运算太复杂了吧（段错误，数组越界了，还不知道哪里越界。。。）

我的思路是：把所有的字符串求出来，把一维数组看做二维的字符数组。一列一列的求，从最后一列往前求。
首先由26ⁿ种情况。
比如说最后一列是abcd……yzabcd……z……26个字符一直在变化，然后倒数第二列是aaaa……bbbb……每过26¹个换一个字符,倒数第三列是26²换一个字符……思路就是这么个思路。我觉得没错，但过不了测试点我也无话可说-_-。

代码如下：（只过一个测试点，若有大神，求？）

#include<iostream>
using namespace std;
char num[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int L,N;
string data[100000];
int sum = 1;
int j,temp;
void dfs(int n){//n代表那一列
	if(n<0) return;
	j = 0;
	if(L-n>0){
		for(int i=0;i<sum;i++){
			if(i>20)i -= 1;//这是因为在while循环中最后i++,再给它减回去。不能一开始减，因为一开始i=0，要在之后的循环中减。
			temp = 1;
			for(int k=0;k<L-n;k++){
				temp *= 26;
			}
			while(temp--){
				data[i][n] = num[j];
				i++;
			}j++;
			if(j == 26)j = 0;
		}
	}else{
		for(int i=0;i<sum;i++){
			data[i][n] = num[j++];
			if(j == 26)j = 0;
		}
	}
	dfs(n-1);
}

int main(){
	cin>>L>>N;
	for(int i=0;i<L;i++){
		sum *= 26;
	}
	L = L-1;
	dfs(L);//传进去的是索引
	for(int i=0;i<L+1;i++)
		cout<<data[sum-N][i];
	return 0;
}

ennnn下面是另一种思路，明显代码量少多了（大神版）
大概就是做运算，直接求第几个字符串是啥。
与十进制类似，只不过它的每一位都是26进制的。

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int l, n,i=0;
	scanf("%d %d", &l, &n);
	char s[10];
	int m = (pow(26, l) - n);
	for (i = 0;l>0;l--,i++)
	{
		s[i] = 'a' + m % 26;
		m /= 26;
	}
	for (int j = i - 1; j >= 0; j--) printf("%c", s[j]);
	return 0;
}

愧对父老乡亲。

一个集坚强与自信于一身的菇凉。