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

最新推荐文章于 2022-08-21 07:30:02 发布

宝宝睡醒了

最新推荐文章于 2022-08-21 07:30:02 发布

阅读量77

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/qq_47783181/article/details/109905947

版权

数论专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

思路：

就是先算出k位字母的所有组合数，然后减去n，在转换为26进制的字符串表示。

代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int L, N;
    int index[10] = {0};
    char c;
    int count = 0;
    cin >> L >> N;
    int res = pow(26, L) - N;
    while (L--) 
    {
        index[count++] = res % 26; 
        res /= 26;
    }
    for (int i = count - 1; i >= 0; i--) cout << (c = 'a' + index[i]);
    return 0;
}