川哥的吩咐（C++）

题目：

川哥可谓是我校ACM起家的鼻祖，虽然早已毕业却特别关注这次科技节的校赛，特意嘱咐，一定会A+B的大数加法！

---

输入：

多行测试数据，每行包含两个正整数a和b，a和b的范围不会超过1000位

输出：

输出a+b的结果

---

入：

1 1
1000 2000

出：

2
3000

---

不知道大数的同伴看一下这个链接：

大数是什么意思在数学中_高三网 (gaosan.com)http://www.gaosan.com/gaokao/322082.html🍗注意一下数的范围

思路：C++现有的数据类型无法满足过大位数的计算需要，所以考虑使用数组的形式来保存，首先读取a,b，用字符串类型读取，然后将字符串转化为整数数组。转化方式为：该数字字符减去“0”或者“48”即可。该数组的每一个元素对应一位十进制数，由其下标顺序指明位序号，存储顺序为自右向左逆序。对整型数组a[]和b[]按算术运算规则进行运算之前，需要用变量记录两组整数数组的最大元素个数，即最大位数，这是因为由于高精度运算的结果可能使得数据长度发生增减（最高位进位）。 

//高精度加法
#include<iostream>
#define MAXN 1001
using namespace std;

int add(int x[], int y[], int z[], int len){
	for(int i=0;i<len;++i){  //从下标为0开始逐位相加到len-1
		z[i] += x[i]+y[i];    //将相加的结果存在z[]
		for(int j=i;j<len;++j){
			if(z[j]>=10){   //如果当前位数超过，要进行进位处理
				++z[j+1];     //z[j+1] += z[j]/10
				z[j] -= 10;
				if(z[len]>0)  //最高位进位，最大位数+1 
					len++;      
				if(z[j+1]<10)
				 	break; 
			}
		} 
	}
	return len;  //返回位数 
} 

//字符串转为整型数组 
void init(int x[], string str, int len){ 
	for(int i=0;i<len;i++)   //倒序转换 
	 	x[len-i-1] = str[i] - '0'; 
}

//输出相加的结果
void output(int z[], int len){
	for(int i=len-1;i>=0;i--)
		cout<<z[i];
	cout<<endl;
} 

int main(void){
	string str1, str2;
	while(cin>>str1>>str2){
		//初始化为0
		int a[MAXN] = {0}, b[MAXN] = {0}, z[MAXN] = {0};
		int la, lb, len;
		la =  str1.size();
		lb = str2.size();
		init(a, str1, la);  //初始化为整型数组
		init(b, str2, lb);
		//找a和b的最大位数 
		if(la>lb)
			len = add(a, b, z, la);//取最长位数la 
		else
			len = add(b, a, z, lb);//取最长位数lb 
		output(z, len); 
	}
	return 0;
}