pta天梯赛 L1-050 倒数第N个字符串 C/C++ 题解

Dream.Luffy

已于 2022-08-03 18:06:02 修改

阅读量209

点赞数 2

分类专栏： pta天梯赛题解文章标签： c++ 算法蓝桥杯

于 2022-07-18 21:54:02 首次发布

本文链接：https://blog.csdn.net/m0_64226820/article/details/125861108

版权

pta天梯赛题解专栏收录该内容

16 篇文章 4 订阅

订阅专栏

//将字母先转为十进制数字，将倒数第n个字符转换为 整数第x个字符
#include<iostream>
#include<cstring>
using namespace std;
typedef long long  LL;
char a[8];
LL f(int l) { //求26的每个次方
    LL s = 1;
    for(int i = 0;i < l;i ++)
    {
        s *= 26;
    }
    return s;
}
void zhuan(LL x, int l) { //转换为26进制
    int j = 0;
    for(int i = l - 1;i >= 0;i --)
    {
        a[j] = x /(f(i)) + 'a'; //从最高位开始
        x %= f(i);
        j ++;
    }
    a[l]='\0';

}
int main() {
    int l, n;
    cin >>l >> n;
    LL x = f(l) - (long)n;
    zhuan(x, l);
    puts(a);
    return 0;
}

核心:将字母先转为十进制数字，减去所给数字n，将题目目标化为求正数的第x位数，再将十进制的数字转换为26进制即可