【问题描述】
以往的操作系统内部的数据表示都是二进制方式,小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 <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
long long int btos(string s)
{
int result = 0;
int n = s.size();
for (int i = n-1; i >= 0; i--)
{
int tmp = s[i]-'a';
result += tmp * pow(26, n-i-1);
}
return result;
}
string stob(long long int a)
{
string s = "";
while (a != 0)
{
int tmp = a % 26;
char tmps = tmp + 'a';
s += tmps;
a /= 26;
}
reverse(s.begin(), s.end());
return s;
}
void add(string a, string b)
{
long long int A = btos(a), B = btos(b);
cout << stob(A+B) << endl;
}
int main()
{
int n = 0;
cin >> n;
string a, b;
for (int i = 0; i < n; i++)
{
cin >> a >> b;
add(a, b);
}
return 0;
}