题目描述
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 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
思路
刚一看到这个题的第一反应就是一定会用到求模,在网上看到很多人用进制的办法求倒数第几个数。???为什么这么麻烦???完全没必要啊,直接找规律,求倒数的转化为求正数第多少个数。如果觉得26个字母规律不好找,可以用3个字母abc来找。
代码
#include <bits/stdc++.h>
using namespace std;
int main(){
int l, n;
cin>>l>>n;
n = pow(26, l) - n;
for(int i=l; i>0; i--){
cout<<char(n % int(pow(26, i)) / int(pow(26, i-1)) +'a');
}
cout<<endl;
return 0;
}
感想
我猜陈越老师为了使字母刚好是pat也是煞费苦心的编了另外一个题吧(\笑哭) “给你长度为l的字母,求是全排列的倒数第几个 : )”