码迷,mamicode.com
首页 > 其他好文 > 详细

7-14 倒数第N个字符串

时间:2019-11-27 01:10:56      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:names   顺序   循环   pow   原来   思路   字符串   ret   str   

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

标签:names   顺序   循环   pow   原来   思路   字符串   ret   str   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!