团体程序设计天梯赛-练习集L1-050 倒数第N个字符串 (15 分)C语言，（）巨简单的代码，秒懂类型

左手的ㄟ右手 2023-09-29 10:35 11阅读 0赞

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;
    }

其实引例就是十进制转其他进制的方法，"除基取余往上走"，嘿嘿，自创顺口溜。

还不懂就留言，菜鸡看到就回。