首页 > 其他 > 详细

7-14 倒数第N个字符串

时间:2019-11-27 00:02:19      阅读:124      评论:0      收藏:0      [点我收藏+]

给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。

例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。

对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。

输入格式:

输入在一行中给出两个正整数 L(2 ≤ L ≤ 6)和 N(≤)。

输出格式:

在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。

输入样例:

3 7417

输出样例:

pat


代码:
#include <iostream>
#include<cmath>
using namespace std;

int main(){
    char ch[8];
    int n,m;
    int i=0;
    cin>>n>>m;
    int M=pow(26,n)-m;
    while(n--){
        ch[i++]=‘a‘+M%26;
        M/=26;
    }
    for(int j=i-1;j>=0;j--)
        cout<<ch[j];
    return 0;
}

//思路整理:本题要找到求每一位字母的规律,可以类比求一个十进制数每一位上的数字,如个位上可以取10的模,求十位时要先除以10然后去10的模,依次类推进行循环;本来题目要求的是倒数几位的字母,原来的思路是直接用z减去倒数的顺序就可以了,但是有一些计算问题,所以就直接先转换为正序来计算。

7-14 倒数第N个字符串

原文:https://www.cnblogs.com/mapone/p/11939262.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!