PTA L1-050 倒数第N个字符串 C++实现

倒数第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​5​​）。
输出格式：
在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。
输入样例：

3 7417

输出样例：

pat

Talk is cheap. Show me the code.

#include<iostream>
#include<string>
#include<cmath> 

using namespace std;
int main()
{        
	int l=0,n=0;        
	cin>>l>>n;    
	int front=pow(26,l)-n;    
	string out;    
	while(l--)    
	{        
		char temp=front%26+'a';        
		out=out+(temp);        
		front=front/26;    
	}    
	for(int i=out.length()-1;i>=0;i--)    
	{        
		cout<<out[i];    
	}
}

解题思路

题目求倒数第N个字符串，我们可以变为正向求，用总数-N即可。至于求法看下列例子：假设L=3，且只有10个字母a-j，分别用0-9表示，则aaa=000,aab=001,aac=002,aad=003,aae=004,aaf=005,aag=006,aah=007,aai=008,aaj=009,aba=010…
我们求正向数第11个数即aba=010，我们可以发现只需求3位中，每一位数字是多少即可，因为0-9分别表示a-j.怎样求呢？其实就是求十进制下，每一位的数字是多少，即010%10=0，个位为0，010/10%10=1，十位为1，010/10/10%10=0，百位为0.我们就求出来了，对于26个字母道理是一样的，只不过是26进制，按照求十进制的方法即可。注意：求出来的答案和要求的是想反的，因为答案要求先求最高位，但是我们只能先求最低位。

测试结果