第四届河南省程序设计大赛 ——序号互换（数位转换）

青旅半醒 2022-02-13 10:25 143阅读 0赞

题目描述

Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。

若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA）），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准确。

输入

第一行： N 表示有多少组测试数据。

接下来有N行， 每行或者是一个正整数，或者是一个仅由大写字母组成的字符串。

输出

对于每一行测试数据，输出一行。如果输入为一个正整数序号，则输出等价的字母序号；如果输入为字符串，则输出等价的数字序号。

样例输入 Copy

3
    27
    G
    AA

样例输出 Copy

AA
    7
    27

## 你可以想象成26位进制转10进制，10进制转26进制 ##

需要注意的有一点，十位上的A和个位上的Z都是代表26，例如52就等于AZ，78就等于BZ，其余和26进制一样

ac代码：

#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm> 
    using namespace std;
    int main()
    {
        int n;
        cin>>n;
        while(n--){
            string s;
            cin>>s;
            if(s[0]>='0'&&s[0]<='9'){
                int sum1=0;
                for(int i=0;i<s.size();i++){
                    sum1=sum1*10+s[i]-'0';
                }
                int book[1000]={0},h=0;
                while(sum1>26){
                	int t=sum1%26;
                	if(!t){    //这一步是关键
                		t=26;
                		book[h++]=t;
                		sum1/=26;
                		sum1--;
                	}else {
    				    book[h++]=t;
                        sum1/=26;
                    }
                }
                book[h++]=sum1;
                for(int i=h-1;i>=0;i--){
                    printf("%c",'A'+book[i]-1);
                }
                cout<<endl;
            }else{
                int sum1=0;
                for(int i=0;i<s.size();i++){
                    sum1=sum1*26+(s[i]-'A'+1); 
                }
                cout<<sum1<<endl;
            }
        }
        return 0;
    }