26进制转换

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

总结：看到这个题第一眼想到了把26个字母转换为26进制，但是从10进制出发考虑有1-9，9个数还有个零元0 所以又改成了转换为27进制，但是始终都做不出来，回到题目一看zza的的前一个就是zyz，即没有0的存在，所以应该转换为26进制，0-25分别代表a-z，然后是对倒数第n个的理解，转换成26进制后直接相减后需要加1才是倒数第n个。

#include"stdafx.h"
#include<iostream>
#include<vector>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
const int N = 30;
char s[N];
stack<int>ss;
stack<char>answer;
char x[10];
vector<int>vec;
void trans(int number)
{
	int temp;
	while (number != 0)
	{
			temp = number % 26;
			ss.push(temp);
			number /= 26;
	}
}

int main()
{
	int L, n;
	scanf_s("%d %d", &L, &n);
	int m = L;
	trans(n);
	memset(x, 'z', sizeof(x));
	for (int i = 0; i <= 26; i++)
	{
		s[i] = 97 + i;
	}
	int count = 0;
	while (!ss.empty())
	{
		int temp = ss.top();
		ss.pop();
		vec.push_back(25-temp);
	}
	if (vec.size() == 1)vec[0] = vec[0]+1;
	else for (int i = vec.size()-1; i >=1 ; i--)
	{
		int jinwei = 0, temp;
		if (i == vec.size() - 1)
			temp = vec[i] + 1;
		else
			temp = vec[i];
		vec[i] = temp % 26;
		jinwei = temp / 26;
		vec[i - 1] += jinwei;
	}

	for (int i = vec.size() - 1; i >= 0; i--)
	{
		x[m - 1] = s[vec[i]];
		m--;
	}
	for (int i = 0; i < L; i++)
	{
		printf("%c", x[i]);
	}
}