欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-07 13:08:33
...

题目描述:

假定一种编码的编码范围是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;
}