程序设计天梯赛 您所在的位置:网站首页 java取字符串倒数第二位 程序设计天梯赛

程序设计天梯赛

2023-05-15 01:33| 来源: 网络整理| 查看: 265

程序设计天梯赛——L1-050 倒数第N个字符串 题目详情 - L1-050 倒数第N个字符串 (pintia.cn)

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 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 复制代码 问题解析

可以先算一算,对于一个长度为L的字符串,他一共有多少种不同的类型。

我们可以把这个字符串看作是一个26进制的数,如果某一位是‘a',我们就把它看作0,某一位是’b‘,就把它看作1……以此类推,某一位是’z‘我们就把它看作是25。

这样,对于一个长度为L的字符串,最后的一个字符串自然就是:zzz……zz,我们把它转化成10进制数,就可以知道长度为L的字符串到底有几种类型了。不过因为我们这个算法,求得的第一个字符串大小是0,所以我们要在计算的结果上+1才是正确的。

然后减去N,来知道我们要求的是第几个字符串,再把这个数通过进制转化为26进制即可。

如果字符串长度不为L时,数已经为0了,那之后的位置都填上’a‘即可。

AC代码 #include using namespace std; #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ​ //#pragma GCC optimize(2) //#pragma GCC optimize(3) ​ #define endl '\n' #define int ll #define PI acos(-1) #define INF 0x3f3f3f3f typedef long long ll; typedef unsigned long long ull; typedef pairPII; const int N = 2e5 + 50, MOD = 998244353; ​ void solve() {   int n, num, res = 1;   cin >> n >> num;   for (int i = 1, j = 1; i


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有