美文网首页编程练习
【腾讯2017秋招笔试编程题】编码

【腾讯2017秋招笔试编程题】编码

作者: soeben | 来源:发表于2018-03-22 20:20 被阅读0次

    题目描述:

    假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任意一个编码,输出这个编码对应的Index.


    输入描述:

    输入一个待编码的字符串,字符串长度小于等于100.


    输出描述:

    输出这个编码的index

    示例1
    输入
    baca
    输出
    16331
    

    参考程序:

    #include <iostream>
    using namespace std;
    int main(){
        char c;
        int n=5,sum=0;
        while(--n){
            cin.get(c);
            if(c=='\n')break;
            c-='a';
            switch(n){
                case 4:sum+=c*16276;break;
                case 3:sum+=c*651+1;break;
                case 2:sum+=c*26+1;break;
                case 1:sum+=c+1;break;
            }
        }
        cout<<sum<<endl;
        return 0;
    }
    
    

    相关文章

      网友评论

        本文标题:【腾讯2017秋招笔试编程题】编码

        本文链接:https://www.haomeiwen.com/subject/yxjzqftx.html