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（<= 10⁵）。

输出格式：

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

输入样例：

3 7417

输出样例：

pat

#include <iostream>
using namespace std;  int main()
{  int l, n, i, k = 0, t;  int a[10];  cin>>l>>n;  n -= 1; // 边界处理，第n个就是下标为n-1  while (n) // 保存非0的各个位数  {  t = n % 26;  if (t)    // 0~25分别对应正数的a~z，即倒数的z~a  a[k++] = t;  else  a[k++] = 0;  n /= 26;  }  for (; k < l; ++k) // 将不足位赋值0，对应a  a[k] = 0;  for (i = k - 1; i >= 0; --i) // 从末尾开始输出  cout<<(char)(25 - a[i] + 'a'); // 0~25对应a~z输出  cout<<endl;  return 0;
}

pat天梯赛L1-050. 倒数第N个字符串相关推荐

天梯赛L1难度总结 + 题目难易分类
天梯赛L1难度总结一个月的时间,从 2 月 6 号的<L1-001 Hello World (5 分)>到 3 月 8 号的<L1-080 乘法口诀数列 (20 分)>,一个 ...
2021/4/24团队设计天梯赛L1题目集及题解
2021/4/24团队设计天梯赛L1题目集及题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L1题目集 L1-01 人与神(5分) L1-02 #两小时学完C语言 ...
PAT天梯赛 L1-050 倒数第N个字符串
题目链接:点击打开链接给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增.例如当 L 为 3 时,序列为 { aaa, ...
天梯赛L1（1-80）
目录 L1-001 Hello World L1-002 打印沙漏 L1-003 个位数统计 L1-004 计算摄氏温度 L1-005 考试座位号 L1-006 连续因子 L1-007 念数字 L1- ...
团体程序设计天梯赛-L1练习集
目录 L1-002 打印沙漏 (20 分) 输入格式: 输出格式: 输入样例: 输出样例: L1-006 连续因子 (20 分) 输入格式: 输出格式: 输入样例: 输出样例: L1-009 N个数求 ...
PTA天梯赛L1刷题总结（三）15分题型（超详细题解）
多么感人!时隔一年多,我终于来更新15分题型的博文了.突然发现L1的题目量扩充了!一共有哦20道题.哎~都写一遍题解好了.在这里推荐下胡凡的算法笔记!在基础算法和数据结构上给了我很多细致的讲解启发.过 ...
python 团体程序设计天梯赛L1合集(持续更新)
试题列表 L1-001 Hello World L1-002 打印沙漏 L1-003 个位数统计 L1-004 计算摄氏温度 L1-005 考试座位号 L1-006 连续因子 L1-007 念数字 L ...
2020年团体程序设计天梯赛L1题目集（题目+代码）
2020年11月团体程序设计天梯赛第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...
【Java】2022年团体程序设计天梯赛 L1 和 L2-042 题解
今天我要赢 2018 年我们曾经出过一题,是输出"2018 我们要赢".今年是 2022 年,你要输出的句子变成了"我要赢!就在今天!"然后以比赛当天的日期落款 ...

pat天梯赛L1-050. 倒数第N个字符串

L1-050. 倒数第N个字符串

pat天梯赛L1-050. 倒数第N个字符串相关推荐

最新文章

热门文章