1047: 小A的计算器
1047: 小A的计算器
时间限制: 1 Sec 内存限制: 128 MB提交: 124 解决: 105
[提交][状态][讨论版]
题目描述
以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。
现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗?
现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗?
输入
输入的第一行包括一个整数N(1<=N<=100)。
接下来的N行每行包括两个26进制数x和y,它们之间用空格隔开,每个数的位数最多为10位,我们可以保证相加的结果的位数最多也是10位。每个数会用小A所设计的操作系统中的表示方法来表示,如:bsadfasdf。即每个数的各个位均由26个小写字母a-z中的一个来表示。
接下来的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 <iostream>
using namespace std;
int main(){
int n,i,j,s1,s2,t1,t2,a[100];
string str1,str2,str="abcdefghijklmnopqrstuvwxyz";
int k;
cin>>n;
for(i=0;i<n;i++){
cin>>str1>>str2;
t1=0;
k=0;
for(j=0;str1[j]!='\0';j++){
t1=t1*26+str1[j]-'a';
}
t2=0;
for(j=0;str2[j]!='\0';j++){
t2=t2*26+str2[j]-'a';
}
s1=t1+t2;
while(s1!=0){
a[k++]=s1%26;
s1=s1/26;
}
for(j=k-1;j>=0;j--){
cout<<str[a[j]];
}
cout<<endl;
}
return 0;
}