L1-050 倒数第N个字符串-PAT团体程序设计天梯赛GPLT

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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位数看成L位26进制组成的数字，则最后一个数字的十进制表示为pow(26,l) - 1,倒数n个数的十进制表示为pow(26,l) - n;
然后把所求的结果转换成26进制还原即可。注意，还原成26进制时位数不足时，在前面补满‘a’即可～

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int main() {int l, n, num;cin >> l >> n;vector<int> v;num = pow(26,l) - n ;while(num) {v.push_back(num % 26);num /= 26;}for(int i = 0; i < l - v.size(); i++)cout << 'a';for(int i = v.size() - 1; i >= 0; i--)cout << (char)('a' + v[i]);return 0;
}

L1-050 倒数第N个字符串-PAT团体程序设计天梯赛GPLT相关推荐

L1-078 吉老师的回归 (15 分)-PAT 团体程序设计天梯赛 GPLT
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦! 为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的.只包括可打印符号的字符串描述出来,如:Problem A: Print &q ...
L3-011 直捣黄龙 (30 分)-PAT 团体程序设计天梯赛 GPLT
本题是一部战争大片 -- 你需要从己方大本营出发,一路攻城略地杀到敌方大本营.首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营.当这样的路径不唯一时,要求选择可以沿途解放最多城镇 ...
L2-027 名人堂与代金券-PAT团体程序设计天梯赛GPLT
对于在中国大学MOOC学习"数据结构"课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 ...
L2-008. 最长对称子串-PAT团体程序设计天梯赛GPLT
对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s&quo ...
L3-020 至多删三个字符 (30 分)-PAT 团体程序设计天梯赛 GPLT
给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的.长度在区间 [4, 106] 内的字符串. ...
L3-019 代码排版 (30 分)-PAT 团体程序设计天梯赛 GPLT
某编程大赛中设计有一个挑战环节,选手可以查看其他选手的代码,发现错误后,提交一组测试数据将对手挑落马下.为了减小被挑战的几率,有些选手会故意将代码写得很难看懂,比如把所有回车去掉,提交所有内容都在一行 ...
L2-030 冰岛人 (25 分)-PAT 团体程序设计天梯赛 GPLT
2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人沿用的是维京人古老的父系姓制,孩子的 ...
L1-070 吃火锅 (15 分)-PAT 团体程序设计天梯赛 GPLT
以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用.但是如果你说"吃火锅",那就厉害了,我们的故事就开始了. 本题要求你实现一个程序,自动检查你朋友给你发来的信息里有没 ...
L1-068 调和平均 (10 分)-PAT 团体程序设计天梯赛 GPLT
N 个正数的算数平均是这些数的和除以 N,它们的调和平均是它们倒数的算数平均的倒数.本题就请你计算给定的一系列正数的调和平均值. 输入格式: 每个输入包含 1 个测试用例.每个测试用例第 1 行给出正 ...

L1-050 倒数第N个字符串-PAT团体程序设计天梯赛GPLT

L1-050 倒数第N个字符串-PAT团体程序设计天梯赛GPLT相关推荐

最新文章

热门文章