L1-050 倒数第N个字符串 (15 分)

1.题目

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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
结尾无空行

2.解题思路

首先将26个字母存入char类型的数组c中，以题目的输入样例为例，有3个数，则共有26的3次方种情况，倒数第n个数，也就是正数第26的3次方-n+1个数（从1开始），并记为x。若pow(26,i)的值开始大于等于x（i从1开始），那么前面3-i个英文字母均为a，之后再用下面这段代码依次输出每一位字母：

for(int k=i-1;k>=0;k--)
{
     
	long long int y=pow(26,k);
	for(int j=1;j<=26;j++)
	{
     
		if(j*y>=x)
		{
     
		    cout<<c[j-1];
		 	x=x-(j-1)*y;
		 	break;
		}
	 }
 }

首先计算出pow(26,k)的值，记为y，然后判断j为多少为j*y的值能够大于等于x（j的值从1到26），输出c[j-1],然后令x的值等于x-(j-1)*y，循环进行，直至输出全部的字母。

3.代码

 #include 
 using namespace std;
 int main()
 {
     
 	long long int l,n;
 	cin>>l>>n;
 	char c[26]={
     'a','b','c','d','e','f','g','h','i','g','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
	long long int x=pow(26,l)-n+1;
	 for(int i=1;i<=l;i++)
	 {
     
	 	if(pow(26,i)>=x)
	 	{
     
	 		for(int j=0;j<l-i;j++)cout<<'a';
	 		for(int k=i-1;k>=0;k--)
	 		{
     
	 			long long int y=pow(26,k);
	 			for(int j=1;j<=26;j++)
		 		{
     
		 			if(j*y>=x)
		 			{
     
		 				cout<<c[j-1];
		 				x=x-(j-1)*y;
		 				break;
					 }
				 }
			 }
	 		break;
		 }
	  } 
 	return 0;
 }