倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。
输入格式:
输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤105)。
输出格式:
在一行中输出对应序列倒数第 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进制,按照求十进制的方法即可。注意:求出来的答案和要求的是想反的,因为答案要求先求最高位,但是我们只能先求最低位。