标签:... pat 长度 开始 names har ott 注意 clu
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 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
1 #include<iostream>
2 #include<cstring>
3 #include<cmath>
4 #include<map>
5 #include<algorithm>
6 using namespace std;
7 int main()
8 {
9 int L;
10 cin>>L;
11 int num;
12 cin>>num;
13 int change[L];
14 for(int i=0;i<L;i++)
15 {
16 change[i]=num%26;
17 num=num/26;
18 if(i==0)
19 {
20 if(change[i]==0)
21 {
22 num=num-1;
23 change[i]=26;
24 }
25 }
26 }
27 char ch;
28 for(int i=L-1;i>=0;i--)
29 {
30 if(i!=0)
31 ch=‘z‘-change[i];
32 else
33 ch=‘z‘-change[i]+1;
34 cout<<ch;
35 }
36 return 0;
37 }
标签:... pat 长度 开始 names har ott 注意 clu
原文地址:https://www.cnblogs.com/xwl3109377858/p/10346956.html