问题 : 小A的计算器

朴灿烈づ我的快乐病毒、 2022-06-10 06:24 117阅读 0赞

题目描述  
以往的操作系统内部的数据表示都是二进制方式，小A新写了一个操作系统，系统内部的数据表示为26进制，其中0-25分别由a-z表示。  
现在小A要在这个操作系统上实现一个计算器，这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗？  
输入  
输入的第一行包括一个整数N(1<=N<=100)。  
接下来的N行每行包括两个26进制数x和y，它们之间用空格隔开，每个数的位数最多为10位,我们可以保证相加的结果的位数最多也是10位。每个数会用小A所设计的操作系统中的表示方法来表示，如：bsadfasdf。即每个数的各个位均由26个小写字母a-z中的一个来表示。  
输出  
输出x和y相加后的结果，结果也要用题目中描述的26进制数来表示。  
样例输入  
4  
ba cd  
c b  
b c  
ba c  
样例输出  
dd  
d  
d  
bc

AC代码

#include <iostream>
    #include<cstring>
    using namespace std;
    char a[26]={'a','b','c','d','e','f','g','h','i','j','k','l',
    			'm','n','o','p','q','r','s','t','u','v','w','x','y','z'};
    
    int main()
    {
        int n,b[26];
        cin>>n;
        while(n--){
            string str1,str2;
            int n1=0,n2=0;
            cin>>str1>>str2;
            memset(b,0,sizeof(b));
            for(int i=0;i<str1.size();i++){
                n1=n1*26+(str1[i]-'a');
            }
            for(int j=0;j<str2.size();j++){
                n2=n2*26+(str2[j]-'a');
            }
            int sum=n1+n2,p=0;
            while(sum){
                b[p]=sum%26;
                p++;
                sum=sum/26;
            }
    
            for(int i=p-1;i>=0;i--){
                cout<<a[b[i]];
            }
            if(n>=1)
                cout<<endl;
        }
        return 0;
    }