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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wbb1997/article/details/79954026

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(<= 105)。

输出格式:

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

输入样例:
3 7417
输出样例:
pat

// 就是一个26进制的减法,不过做减法之前先要将N-1
#include <iostream>
#include <vector>
using namespace std;

int main() {
	//freopen("1.txt", "r", stdin);
	int L, N;
	cin >> L >> N;
	N--;
	vector <int> letter(L + 1, 26);
	vector <int> number(L + 1, 0);
	for (int i = L; i >= 1; i--) {
		number[i] = N % 26;
		N /= 26;
	}
	for (int i = L; i >= 1; i--) {
		if (letter[i] < number[i]) {
			letter[i - 1]--;
			letter[i] += 26;
			letter[i] -= number[i];
		}
		else {
			letter[i] -= number[i];
		}
	}

	for (int i = 1; i <= L; i++) {
		cout << (char)(letter[i] + 96);
	}
	return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页