PTA-L1-050 倒数第N个字符串 (15分)

PTA-L1-050 倒数第N个字符串 (15分)

传送门

这道题相当于进制的题目

我们可以算出给出的长度为L可以组合成多少个字符串，总数为pow(26, L);
要我们算倒数第n个字符串，我们转化一下算第pow(26, L) - n + 1是多少。
然后取模操作就行，从后往前输出。
要注意的是：代码部分的输出是’a’ + ?的操作，所以应该是从0开始的。所以我们在算第几个的时候少算一个即可。即pow(26, L) - n，记录是从第0个到第pow(26, L) - 1个

代码部分：

#include <bits/stdc++.h>
#define mst(a, n) memset(a, n, sizeof(a))
using namespace std;
const int N = 1e5 + 10;
typedef long long ll;

int L, n;
int a[N];
int cnt;

int main()
{
	cin >> L >> n;
	ll k = pow(26, L) - n;
	while (k)
	{
		a[cnt++] = k % 26;
		k /= 26;
	}
	for (int i = L - 1; i >= 0; i--)
	{
		cout << (char)('a' + a[i]);
	}
	cout << endl;
	return 0;
}