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

思路：

既然是倒着往后找，那么就倒着往后求余数就行。最前面默认全是‘z’,如果产生了进位，就在’z’的基础上面减就行。

细节处理：count==0时为‘z’,但是输入的是倒数的位数，不满足假设，所以要在一开始对x-1，把规律普遍化；

#include<iostream>
#include<vector>
using namespace std;

int main() {
	int a, b;
	vector<char > result;
	int count=1,x;
	cin >> a >> b;//a是位数，b是倒数的位数
	x = b-1;
	while (x != 0) {
		count = x % 26;
		result.push_back('z' - count);
		x = x / 26;
	}
	for (int i = 0; i < (a - result.size()); i++)
		cout << "z";
	for (int i=result.size()-1;i>=0;i--)
		cout << result[i];
	return 0;
}