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（<= 10⁵）。

输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例：

3 7417

输出样例：

pat

思路：

    这道题想成26进制题，逢26进1。定义的数组是从0到25的。

题目的7417。输出pat的过程如下。

7417%26 = 7; 即最后一位为t。因为当输入3 1 时候应该输出zzz，所以此时的t就为26-7；

7417/26 = 285。285%26 = 25。倒数第25位为a。此时的a是26-25-1；

285/26 = 10。10%26 = 10。倒数第10位为p。此时是26-10-1；

代码：

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
	char s[26] = {'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 n,m;
	char s1[10] = {'z'};//赋初值
	scanf("%d%d",&n,&m);
	int a,b = m;
	for(int i=1;i<=n;i++){
		a = b % 26;
		b = m / 26;
		m = b;
		if(i == 1){
			if(a == 0){//第4个测试点,输入3 26时候，应该输出zza,但没有就会错误
				s1[n-i] = s[0];
				b = b-1;//第二个测试点 输入3 17576时候，应该输出aaa，没有会输出zzz
			}else {
				s1[n-i] = s[26-a];
			}
		}else {
			s1[n-i] = s[26-a-1];
		}
	}
	cout<<s1<<endl;
		
	return 0;
}