倒数第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（≤105）。
输出格式：

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。
输入样例：

3 7417

输出样例：

pat

上代码!!!

#include<stdio.h>
#include<math.h>
int main()
{/*
我们可以把a-z看成26进制，0表示a，25表示z。（类比，2进制每一位最多为1，16进制每位最多到15）L位，那么可以表示26^L个数。（类比，3位2进制，可以表示0到7,一共8个数）那么L位能表示0-26^L-1，求倒数第n个数，也就是求数字26^L-1-n+1=26^L-n（26^L-n是第26^L-n+1个数字）令p=26^L-n，然后把10进制转为26进制就行（就是不断%26，/26）（0代表a，25代表z）然后输出结果，有可能位数L很大，所以在不够L的位上补'a'
————————————————
版权声明：本文为CSDN博主「努力写题的tyf」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_37579232/article/details/87919591
*/int L,N,y;   //L控制多少个字母组成  N控制输出倒数第N个 int i,x;    //  i控制循环次数  x scanf("%d",&L);scanf("%d",&N);N=N-1;for(i=1;i<=L;i++){y=N/(pow(26,L-i));   //pow(2,3)  即2的3次方  这里是26的L-i次方 printf("%c",'z'-y);x=pow(26,L-i);N=N%x;} return 0;}

倒数第N个字符串 (15 分)相关推荐

7-100 倒数第N个字符串 (15 分)
7-100 倒数第N个字符串 (15 分) 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增.例如当 L 为 3 时, ...
7-95 倒数第N个字符串 (15 分)
7-95 倒数第N个字符串 (15 分) 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增.例如当 L 为 3 时,序 ...
L1-050 倒数第N个字符串 (15 分)andL1-054 福到了 (15 分)
L1-050 倒数第N个字符串 (15 分) 去年考核写这个题硬是没写出来一年了还是有进步的. 题目: 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L ...
C语言满分代码：L1-050 倒数第N个字符串 (15分)
立志用更少的代码做更高效的表达给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增.例如当 L 为 3 时,序列为 { ...
7-11 找最长的字符串 (15 分)
7-11 找最长的字符串 (15 分) 本题要求编写程序,针对输入的N个字符串,输出其中最长的字符串. 输入格式: 输入第一行给出正整数N:随后N行,每行给出一个长度小于80的非空字符串,其中不会出现 ...
7-10 找最小的字符串 (15 分)
7-10 找最小的字符串 (15 分) 本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串. 输入格式: 输入第一行给出正整数N:随后N行,每行给出一个长度小于80的非空字符串,其中不会出现 ...
第3章-21 判断回文字符串 (15分) PTA-python 题解浙大版《Python 程序设计》题目集
致读者: 博主是一名数据科学与大数据专业大三的学生,一个互联网新人,这篇文章是记录我作为python助教总结的简单题解,写博客一方面是为了记录自己的学习过程中遇到的问题和思考,一方面是希望能够帮助到很 ...
6-8 连接字符串 (15 分)
编写函数fun,其功能是:实现两个字符串的连接(不要使用库函数strcat),即把p2所指的字符串连接到p1所指的字符串的后面. 例如,分别输入下面两个字符串: FirstString-- Secon ...
7-176 找最小的字符串 (15 分)
本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串. 输入格式: 输入第一行给出正整数N:随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符. 输出格式: 在一 ...

倒数第N个字符串 (15 分)

倒数第N个字符串 (15 分)

倒数第N个字符串 (15 分)相关推荐

最新文章

热门文章