标签:26 15 int pow cnt PTA L1 字符串 倒数第
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;
}
标签:26,15,int,pow,cnt,PTA,L1,字符串,倒数第 来源: https://blog.csdn.net/qq_44624316/article/details/110095584
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。