PAT——1113 钱串子的加法

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

输入格式：

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

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

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

输出格式：

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

输入样例：

2g50ttaq 0st9hk381

输出样例：

11feik2ir

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解题思路： 老生常谈的题目类型了，两个字符串做30进制加法，两个字符串可能是不一样长的，所以要先给短的字符串前面添0，可以逆转两个字符串，然后从前往后一位位计算，记录好每一位的进位信息。

测试点34出错：推测应该是检测前导0是否有去掉

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    char m[31] = {'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e',
	'f','g','h','i','j','k','l','m','n','o','p','q','r','s','t'};
    int len1 = a.length();
    int len2 = b.length();
    string s;
    if(len1>len2)    //给短的字符串补0
    {
    	for(int i=0;i<len1-len2;i++)
    	    s+="0";
    	b = s + b;
	}
	else
	{
		for(int i=0;i<len2-len1;i++)
		    s+="0";
	    a = s + a;
	}
	int len = a.length();
    reverse(a.begin(),a.end());  //逆转a字符串
    reverse(b.begin(),b.end());  //逆转b字符串
	int k =0;
    string result="";
	int carry = 0;              //carry记录进位信息
	while(k<len)
    {
    	int x1,x2;
    	for(int i=0;i<31;i++)
    	{
    		if(m[i]==a[k])
    		   x1 = i;
    		if(m[i]==b[k])
    		   x2 = i;
		}
		int sum = x1+x2+carry;
		if(sum>=30)
		{
			carry = 1;
			sum = sum-30;
		}
		else
		    carry = 0;
		result+=m[sum];
		k++;
	}
	reverse(result.begin(),result.end()); 
	int index;
	for(int i=0;i<(int)result.length();i++)   //去掉前导0
	{
		if(result[i]!='0')
		{
			index = i;
			break;
		}
		   
	}
	for(int i=index;i<(int)result.length();i++)
	    cout<<result[i];
}