L1-050 倒数第N个字符串

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

pta L1-050 倒数第N个字符串

分析：

因为题目要求倒序的多少个，其实就相当于正序的从(以3个字符为例)zzz  zzy zzx ....aaa 。

首先新建一个字符数组用来存放字母 char s[26] = {'z','x','y'....'c','b','a'} ;

然后对输出进行分析

zzz  相对的输入 L = 3 , N = 1 。 对应s[0]+s[0]+s[0] 三个下标0 0 0  

zzy  相对的输入 L = 3 , N = 2 。 对应s[0]+s[0]+s[1] 三个下标0 0 1 

pat   相对的输入 L = 3 , N = 7417 。 对应s[10]+s[25]+s[6] 三个下标10 25 6  =(((7417-1)/26 )/26)%26  ((7417-1)/26 )%26    (7417-1)%26 = 10%26   285%26  6

 

#include<iostream>

using namespace std ;

int main(){
	
	char s[26] = {	'z','x','y','w','v','u','t','s','r',
					'q','p','o','n','m','l','k','j','i',
					'h','g','f','e','d','c','b','a'};
	int L , N ;
	string str = "" ;
	cin >> L >> N ;
	N -= 1 ;
	while(L--){
		int t = N%26;
		N /= 26;
		str = s[t]+str;
	}
	cout << str << endl ;
	
	return 0 ;
}