【PAT】L1-050. 倒数第N个字符串【C语言实现】
2018-04-04 19:14
375 查看
L1-050. 倒数第N个字符串
时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 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思路:对26取余 和对26取整
#include<stdio.h>int main (){int a,n; while(scanf("%d %d",&a,&n)!=EOF ){ int i,zz=1,num=1; int x[105]={0}; for(i=1;i<=a;i++) zz*=26; //统计a位数时总共有多少个数 我是想用正序找每一位(当时思路很乱); int b=zz-n; //(zz-n)即是正序时 要 查找的数(倒数第n位); int t,temp=a-1; for(i=1;i<=a;i++){ t=temp; int b1=b; while(t--){ //t为每次 要的当前一位 的 被除次数; b1 = b1/26; } x[i] = b1%26; //得到当前第i位置; temp--; printf("%c",'a'+x[i]); } printf("\n");}return 0;}
相关文章推荐
- PAT 天梯赛 L1-050. 倒数第N个字符串 【字符串】
- PAT L1-050. 倒数第N个字符串
- PAT - 天梯赛 L1-050 倒数第N个字符串
- L1-050. 倒数第N个字符串
- PAT-2018 L1-050. 倒数第N个字符串
- L1-050. 倒数第N个字符串
- L1-050. 倒数第N个字符串
- L1-050. 倒数第N个字符串
- C++:L1-050. 倒数第N个字符串
- 【PAT】L1-020. 帅到没朋友【C语言实现】
- PAT 3-05 求链式线性表的倒数第K项(C语言实现)
- 【PAT】L1-043. 阅览室【C语言实现】
- L1-2 倒数第N个字符串
- PAT 团体程序设计天梯赛 倒数第N个字符串
- PAT L1 050 倒数第N个字符串 (递归/模拟)
- L1-050. 倒数第N个字符串 天梯赛
- PAT Basic 1009. 说反话 (20)(C语言实现)
- PAT Basic 1024. 科学计数法 (20)(C语言实现)
- PAT Basic 1039. 到底买不买(20)(C语言实现)
- PAT Basic 1070. 结绳(25)(C语言实现)