PTA乙级1074.宇宙无敌加法器（20） 含部分测试点

题目如下：
       地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20 位就够用了，以后各位默认为 10 进制。
在这样的数字系统中，即使是简单的加法运算也变得不简单。例如对应进制表“0527”，该如何计算“6203 + 415”呢？我们得首先计算最低位：3 + 5 = 8；因为最低位是 7 进制的，所以我们得到 1 和 1 个进位。第 2 位是：0 + 1 + 1（进位）= 2；因为此位是 2 进制的，所以我们得到 0 和 1 个进位。第 3 位是：2 + 4 + 1（进位）= 7；因为此位是 5 进制的，所以我们得到 2 和 1 个进位。第 4 位是：6 + 1（进位）= 7；因为此位是 10 进制的，所以我们就得到 7。最后我们得到：6203 + 415 = 7201。

输入格式：
       输入首先在第一行给出一个 N 位的进制表（0 < N ≤ 20），以回车结束。 随后两行，每行给出一个不超过 N 位的非负的 PAT 数。

输出格式：
       在一行中输出两个 PAT 数之和。

输入样例：
30527
06203
415

输出样例：
7201
————————————————
 

解题思路：

       用3个字符串保存进制表，串一，串二，利用字符串的交换 保证串一的长度大于串二，再反转字符串以保证字符串从后往前各位对齐，然后把串一串二对应位相加 把其相加结果转换为进制表中对应进制的结果 然后把每一次相加转换后的结果保存，最后输出。 详细见代码及其注释。

代码及注释：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

// 存储余数和进位 
struct Bin{
	char n;
	int carry;
	
}Bina={0,0}; // 第一次加法时都为0 

/* 把n转换为Binary进制的数 返回一个有余数和进位的结构体 
比如5转为2进制 需返回余数1和进位2 */ 
Bin tranBinary(int num,int Binary){
	// 如果为0 则转换为10进制 
     if(Binary == 0)
        Binary = 10;
     Bina.n = (char)(num%Binary+'0');
	 Bina.carry = num/Binary; 
	return Bina;
}

int main(){
	// Binary为进制表串 res为结果串 
	string Binary,one,two,res;
	cin>>Binary>>one>>two;

	// 反转能让位数对齐 
	reverse(one.begin(),one.end());
	reverse(two.begin(),two.end());
	reverse(Binary.begin(),Binary.end());
	
	// 总是使第一个字符串长度最大  交换字符串 
	if(one.length() < two.length())
	  one.swap(two);	 
	
	for(int i =0;i<one.length();++i){
		// 如果i小于短的那个字符串长度 
		if(i < two.length()){
			int onenum = one[i] - '0';
			int twonum = two[i] - '0';
			// 第一个字符串对应位+第二个字符串对应位+上个数的进位 
			Bina=tranBinary(onenum+twonum+Bina.carry,Binary[i]-'0');					    			
		}
		else{
			int onenum = one[i] - '0';
			// 此时只有第一个字符串+上个数的进位 
			Bina = tranBinary(onenum+Bina.carry,Binary[i]-'0');		
		}
		// 结果加上转换进制后的余数位 
		res += Bina.n;
		
	}
	
	/* 如果最后进位不为0 则把进位加到结果后 
    如输入2 2 5 结果应为31 而不是1 */ 
	if(Bina.carry != 0){   // 对应1，3测试点 
		res += Bina.carry+'0';
	}
	
	reverse(res.begin(),res.end());
    
	// 寻找第1位不是0的数的下标 如果没找到则说明全部是0 则只保留1个0 
	if(res.find_first_not_of("0") != string::npos){
			int start = res.find_first_not_of("0");
    // 除去前面的所有0 
		res = res.substr(start,res.length() - start);
	}
	else
	    res = "0";   // 对应5测试点 
	    
	cout<<res<<endl; 
	return 0; 
} 

提交截图：