zzuli 2019级新生赛 2624: 小H的奇怪加法

题目描述

小H非常喜欢研究算法，尤其是各种加法。没错加法包含很多种，例如二进制中的全加，半加等。
全加：对两个输入数据位相加，输出一个结果位和进位，有进位输入的加法。
半加：对两个输入数据位相加，输出一个结果位和进位，没有进位输入的加法。异或操作就是半加。C语言中，‘^’是异或运算符
但是常见的加法都是十进制的，人们习惯使用十进制数，并且默认一个数字的每一位都是十进制的。前几天，小H听说ADD星有一种新的加法，于是去了ADD星。他发现在ADD星人的世界里，每个数字的每一位都可以是不同进制的，这种奇怪且麻烦的数字称为“Add数”。例如“……0687”就表示最低位是7进制数、倒数第2位是8进制数、第3位是6进制数、第4位是10进制数，等等。每一位的进制d或者是0（表示十进制）、或者是[2，9]区间内的整数。理论上这个进制表应该包含无穷多位数字，进制表中没有给出的，都认为是10进制。

输入

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

输出

在一行中输出两个Add数之和。

样例输入

7170687
03236
445

样例输出

4104

提示

例如对应进制表“0687”，该如何计算“3236+445”呢？我们得首先计算最低位：6+5=11；因为最低位是7进制的，所以我们得到4和1个进位。倒数第2位是：3+4+1（进位）=8；因为此位是8进制的，所以我们得到0和1个进位。第3位是：2+4+1（进位）=7；因为此位是6进制的，所以我们得到1和1个进位。第4位是：3+1（进位）=4；因为此位是10进制的，所以我们就得到7。最后我们得到：3236+445=4104。

思路不难，模拟加法进制，就是代码量大。耐着性子就能写出来。

#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
typedef long long LL;

//翻转字符串
string res(string s, int n){
	string s1 = "";
	for(int i = n-1; i >= 0; i--){
		s1 = s1 + s[i];
	}
	return s1;
}

int main(){
	string str, s1, s2;
	cin >> str >> s1 >> s2;
	str = res(str,str.size());
	s1 = res(s1,s1.size());
	s2 = res(s2,s2.size());
	//补零
	for(int i = s1.size(); i < str.size() + 3; i++){
		s1 = s1 + '0';
	}
	for(int i = s2.size(); i < str.size() + 3; i++){
		s2 = s2 + '0';
	}
	str = str+"00";
	string ans = "";
	int sign = 0;
	for(int i = 0; i < str.size(); i++){
		int n1 = s1[i] - '0';
		int n2 = s2[i] - '0';
		int n3 = str[i] - '0';
		if(str[i] == '0'){
			n3 = 10;
		}
		ans = ans + char('0' +( (n1+n2+sign) % n3) );
		sign = (n1+n2+sign) / n3;
	}
	int flag = 0;
	for(int i = ans.size()-1; i >= 0; i--){
		if(ans[i] != '0'){
			cout<<ans[i];
			flag = 1;
		}
		if(flag == 1 && ans[i] == '0'){
			cout<<ans[i];
		}
	}
	if(flag == 0){
		cout<<"0";
	}
	return 0;
	
}