HNU程序设计训练2023——小A的计算机

【问题描述】

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