L1-050 倒数第N个字符串

王奇hh

于 2023-04-11 13:28:06 发布

阅读量52

点赞数

分类专栏：天梯赛文章标签：算法

本文链接：https://blog.csdn.net/m0_64046173/article/details/130081462

版权

天梯赛专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这是一个编程问题，要求找出一个特定长度的字母序列在倒数第N个位置的字符串。序列按照类似进位制的规则生成，从a开始递增，满26进1。给定长度L和位置N，代码通过迭代计算出相应位置的字符串。在计算过程中，注意当N等于1时，字符串不应变化，因此在代码中需要减去1。

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

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

代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

题目分析：对于这道题我们要找规律，可以发现这不正是类似于进位规则吗，满26进一，但是通过分析当是最后一个字符串也就是当N = 1时，字串不应该发生变化，所以将代码中X - 1 即可

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

int l, x;
string s;

int main()
{
    cin >> l >> x;
    for(int i = 1; i <= l; i ++) s += 'z';
    
    x --;
    for(int i = l - 1; i >= 0; i --)
    {   
        s[i] -= x % 26;
        x /= 26;
    }
    cout << s << endl;
    return 0;
}