7-4 倒数第N个字符串 (15分)

最新推荐文章于 2023-12-08 19:44:40 发布

绿毛虫训练师

最新推荐文章于 2023-12-08 19:44:40 发布

阅读量108

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/tantangyueyue/article/details/113470604

版权

这篇博客介绍了一个C++代码实现，用于找到一个由小写英文字母构成的等差递增序列中，倒数第N个字符串。代码通过计算每个位置的字母变化次数确定序列中的位置，最终输出了指定位置的字符串。博客讨论了如何处理位置计算的难点，并成功输出了结果字符串"pat"。

摘要由CSDN通过智能技术生成

7-4 倒数第N个字符串 (15分)

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

代码如下：

#include<iostream>
#include<math.h>
using namespace std;
int main(){
	char a[26] = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
	int L,N;
	cin >> L >> N;
	int count = 1;
	for(int j = 0;j < L;j ++){
		count = 26 * count;//求出长度为L的字符串，可以变化的总次数
	}
	int M = count - N; //再求倒数第N个是正数第几个
	int postion;
	for(int i = 0;i < L;i ++){
		postion = M / pow(26,L-1-i);//每一个位置的字母变化了几次在a数组中的索引就是几
		M = M - postion*pow(26,L-1-i);//将计算过的变化了的次数删除 
		cout << a[postion];
	}
}