PTA刷题日记——1113钱串子的加法（附：测试点3，4）

1113 钱串子的加法

人类习惯用 10 进制，可能因为大多数人类有 10 根手指头，可以用于计数。这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。本题就请你实现钱串子世界里的加法运算。

输入格式：

输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。

所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。

输入给出的两个整数都不超过 105 位。

输出格式：

在一行中输出两个整数的和。注意结果数字不得有前导零。

输入样例：

2g50ttaq 0st9hk381

输出样例：

11feik2ir

#include<iostream>
#include<algorithm>
#include<map>

using namespace std;

int res(char x)
{
	if (x >= '0' && x <= '9')return x - '0';
	else return x - 'a'+ 10;
}

string ss = "0123456789abcdefghijklmnopqrst";
bool flag;
int main()
{
	string a, b;
	cin >> a >> b;
	
	if (a.size() > b.size())swap(a, b);

	while (a.size() != b.size())a ='0' + a;
	
	reverse(a.begin(), a.end());
	reverse(b.begin(), b.end());

	int l = a.size();
	int t = 0;//进位
	string sum;
	for (int i = 0; i < l; i++)
	{
		int tmp = res(a[i]) + res(b[i]) + t;
		sum += ss[tmp % 30];
		t = tmp / 30;
	}
	if (t)cout << 1;
	reverse(sum.begin(), sum.end());
	for (int i = 0; i < sum.size(); i++)
	{
		if (!flag && sum[i] == '0'&& !t && i != sum.size()-1)continue;
        // 去掉前导0 ： 测试点3
        // 当只有一位0的时候特殊情况：测试点4
		else
		{
			flag = true;
			cout << sum[i];
		}
	}
	return 0;
}