倒数第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（≤105 ）。
输出格式：
在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。
输入样例：
3 7417
输出样例：
pat
看似简单，实则。。。
一开始的思路只过了一个测试点，大概是运算太复杂了吧（段错误，数组越界了，还不知道哪里越界。。。）
我的思路是：把所有的字符串求出来，把一维数组看做二维的字符数组。一列一列的求，从最后一列往前求。
首先由26n种情况。
比如说最后一列是abcd……yzabcd……z……26个字符一直在变化，然后倒数第二列是aaaa……bbbb……每过261个换一个字符,倒数第三列是262换一个字符……思路就是这么个思路。我觉得没错，但过不了测试点我也无话可说-_-。
代码如下：（只过一个测试点，若有大神，求？）
#include
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;i20)i -= 1;//这是因为在while循环中最后i++,再给它减回去。不能一开始减，因为一开始i=0，要在之后的循环中减。
temp = 1;
for(int k=0;k>L>>N;
for(int i=0;i ennnn下面是另一种思路，明显代码量少多了（大神版）
大概就是做运算，直接求第几个字符串是啥。
与十进制类似，只不过它的每一位都是26进制的。
#include
#include
#include
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;
}
愧对父老乡亲。
一个集坚强与自信于一身的菇凉。