L1-050 倒数第N个字符串 (15 分)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 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
PS:这题应该没啥坑吧,呃……我是没发现有啥坑人的地方;
先来看个引例,方便理解:求857各个为位(个位、十位,百位)上的数,谁都知道8和5和7嘛;
857%10==7; 857/10==85 (其实==85.7,但是C语言里面,int类型是向下取整的,所以是85)
85 % 10==5; 85/10==8 (同理)
8 % 10==8; 8/10==0 (单纯帮助理解,这一步计算多余的)
十进制嘛,满十进一;一个数除以十取余不就是这个数位个位上的数了嘛,对吧;
和10进制一样
26进制,满26进1,一个数除以26取余也就得到了这个数位个位(末尾位)上位上的数了嘛
这个很好理解吧;
例如:27%26==1……1
再例如:857%26==32……4
32%26== 1 ……6
1%26== 0 ……1
所以26进制下的857就等于164
如果26进制分别用26个字母a,b,c…x,y,z表示,a代表1,b代表2………………
那857不就是afdl了嘛;
以上理解吧,很简单对不对,那么恭喜你,这题你已经会了98%了。
来看思路
思路:
(这题不就是求一个26进制数的各个位上的数嘛,照葫芦画瓢)
第一步:由输入的 l 和 n 确定是第多少个字符串,一共有26的 l 次方个字符串,n是倒数的,所以就是第26 的 l 次方减去n个字符串,也就是求这个数在26进制下的各个位上的数;
第二步:一个for循环对该数重复的取余和除以26;
第三步:化成字母打印出来,完事;
代码如下:(超级简单的代码,谁都能看懂,一共都才15行)
#include<stdio.h>
#include<math.h>
int main(){
int l,n,t;
scanf("%d%d",&l,&n);
int xx[l],i;
t = pow(26,l)-n; //pow(a,b)是标准库里一个数学函数,求的是a的b次方,头文件为 #include<math.h>
for(i=0;i<l;i++){
xx[i]=t%26; //用创建的数组保存第 i 个位置上对26取得的余数;
t/=26;
}
for(i=l-1;i>=0;i--)
printf("%c",'a'+xx[i]); //a 的ASCII码加上余数,就得到对应字母的ASCII码,不懂的可以取了解一下ASCII
return 0;
}
其实引例就是十进制转其他进制的方法,"除基取余往上走",嘿嘿,自创顺口溜。
还不懂就留言,菜鸡看到就回。