题目:
【问题描述】
以往的操作系统内部的数据表示都是二进制方式,小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
#include<bits/stdc++.h>
long long convert(char a[]){
long long ans = 0;
int len = strlen(a);
long long product = 1;
for(int i = len - 1; i >= 0; i--){
ans += (a[i] - 'a') * product;
product = product * 26;
}
return ans;
}
int main(){
int n;
scanf("%d",&n);
while(n--){
char a[15];
char b[15];
char ans[15];
scanf("%s %s",a,b);
long long A = convert(a);
long long B = convert(b);
long long C = A + B;
int num = 0;
do{
ans[num++] = (C % 26 + 'a');
C /= 26;
}while(C != 0);
for(int i = num - 1; i >= 0; i--){
printf("%c",ans[i]);
}
}
return 0;
}