【2020HBU天梯赛训练】7-10 倒数第N个字符串

本文主要是介绍【2020HBU天梯赛训练】7-10 倒数第N个字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

7-10 倒数第N个字符串

给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 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

其实就是26进制的表示，倒数 第x个 直接 26的n次方-x就是正数的。

转换成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;
}

 

这篇关于【2020HBU天梯赛训练】7-10 倒数第N个字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---