C：L1-050 倒数第N个字符串 (15分)

最新推荐文章于 2022-01-17 22:58:37 发布

原创最新推荐文章于 2022-01-17 22:58:37 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #天梯赛

天梯赛专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，用于找到给定长度和位置的倒数字符串序列中的特定字符串。通过分阶减法策略，该算法能高效地计算出序列中倒数第N个字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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

解题思路：

先根据L大小创建一串“z”，这就是倒数第一个

然后往前找N-1个就行

但是直接减（N-1）肯定是不对的，这里我采用了分阶减法

先找出（N-1）除以26剩下多少，即（N-1）%26，用最后一个“z”减它就是答案相应位置的字母

然后把（N-1）/26的值再%26，就是倒数第二位应减的数，以此类推。

代码如下：

#include<stdio.h>
int main(){
	int L,N,i,j,k,falg=0;
	scanf("%d %d",&L,&N);
	char ch[L];
	ch[L]='\0';//给字符串一个结尾，否则结尾直接puts（ch）会出现乱码
	for(i=0;i<L;i++){
		ch[i]='z';//把数组ch初始化为一连串"z" 
	}
	i=1;//i用来记录当前减的是倒数第几个“z” 
	N--;//（N-1） 
	while(N!=0){
		ch[L-i]-=N%26;
		i++;
		N/=26;
	}
	puts(ch);
}