题目描述
以往的操作系统内部的数据表示都是二进制方式,小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;
}