• L1-050. 倒数第N个字符串


    L1-050. 倒数第N个字符串

    时间限制
    400 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    陈越

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

    比赛的时候想了好久(还是没a),开始还想暴力一下......我怕是石乐志....

    思路分析:l个字符就是l位的26进制数,告诉我们n是倒数的位置,那么我们求一下正着数的位置,然后将求得的10进制数字转化为26进制(每位26进制用小写的26个字符表示),这样求得的字符串就是外面需要的字符串

    代码如下:

    #include<bits/stdc++.h>
    char a[8];
    long long f(int l)//求26的l次方
    {
        long long s=1;
        for(int i=0;i<l;i++)
        {
            s=s*26;
        }
        return s;
    }
    long long ff(long  long x,int l)//将十进制的x转换为26进制,l为26进制的位数
    {
        int j=0;
        for(int i=l-1;i>=0;i--)
        {
            a[j]=x/(f(i))+'a';
            x=x%f(i);
            j++;
        }
        a[l]='';
        return 0;
    }
    int main()
    {
        int l,n;
        scanf("%d %d",&l,&n);
        long long x=f(l)-(long)n;//将倒数第n个字符变成正数第x个字符
        ff(x,l);
        puts(a);
        return 0;
    }

    技术在于分享!

  • 相关阅读:
    GO語言基礎教程:數組,切片,map
    GO語言視頻教程下載
    GO語言基礎教程:流程控制
    GO語言基礎教程:數據類型,變量,常量
    GO語言基礎教程:Hello world!
    GO語言基礎教程:序章
    騰訊RTX的API開發,給RTX開個天窗
    RTX的api開發實例
    [轉]redis;mongodb;memcache三者的性能比較
    [轉載]史上最强php生成pdf文件,html转pdf文件方法
  • 原文地址:https://www.cnblogs.com/yinbiao/p/8685712.html
Copyright © 2020-2023  润新知