蓝桥杯之高精度加法C++

题目
输入两个非负整数a和b，输出这两个整数的和。a和b都不超过100位。
两数的最高位都不是0。由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
　　最后将C输出即可。

要点
注意两个高精度数的位数是否相等，以及最高位的满10进1可能导致和的位数增加。
（过程略啰嗦，但是想法很简单，满10进1是本题的解题之法）
直接上代码：

#include <iostream>
#include <cmath>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int a[101],b[101],c[101]={0};
	string str1,str2;
	int len1,len2,len,i,r=0;
	cin>>str1>>str2;
	len1=str1.length();
	len2=str2.length();
	for(i=0;i<len1;i++){
		a[len1-1-i]=str1[i]-'0';//把字符串一个一个转成数字并存在数组里
	}
	for(i=0;i<len2;i++){
		b[len2-1-i]=str2[i]-'0';
	}
	if(len1>len2)
		len=len2;
	else
		len=len1;
	for(i=0;i<len;i++){
		c[i]=(a[i]+b[i]+r)%10;//c数组中取两数相加的个位数
		r=(a[i]+b[i]+r)/10;//若两数相加大于10，则r为十位数上的数字
	}
	if(len1>len2){ //数字位数大的那方继续加，注意也有满10进1的可能
		for(i=len;i<len1;i++){
			c[i]=(a[i]+r)%10;
			r=(a[i]+r)/10;
		}
		for(i=len1-1;i>=0;i--){
			cout<<c[i];
		}
	}
	else if(len1<len2){
		for(i=len;i<len2;i++){
			c[i]=(b[i]+r)%10;
			r=(b[i]+r)/10;
		}
		for(i=len2-1;i>=0;i--){
			cout<<c[i];
		}
	}
	else{//两数位数相等则注意，若最高位满10进1，和的位数也会相应增加
		if(r!=0){
			c[len]=r;
			for(i=len;i>=0;i--){
				cout<<c[i];
			}
		}
		else{
			for(i=len-1;i>=0;i--){
				cout<<c[i];
			}
		}
	}
	cout<<endl;
	return 0;
}

简化改进了一下：

#include <iostream>
#include <cmath>
#include <string.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int a[101],b[101],c[101];
	string str1,str2;
	int len1,len2,len=1,i,r=0;
	cin>>str1>>str2;
	len1=str1.length();
	len2=str2.length();
	memset(a,0,sizeof(a));//把a数组中的字节都定义为0，避免后面在while中，位数低的数组用程序分配的数进行运算 
	memset(b,0,sizeof(b));
	memset(b,0,sizeof(b));
	for(i=0;i<len1;i++){
		a[len1-i]=str1[i]-48;//0的ASCII值是48 
	}
	for(i=0;i<len2;i++){
		b[len2-i]=str2[i]-'0';//从b[len2]开始赋值，直到b[1] 
	}
	while(len<=len1||len<=len2){//如果两个加数位数不一样多，则按位数多的一个进行计算
		c[len]=a[len]+b[len]+r;
		r=c[len]/10;
		c[len]=c[len]%10;
		len++; 
	}
	c[len]=r;
	if(r==0)//如果最高位的前一位不需要满10进1，则把while中给最高位满10进1预留的位数减去 
		len--;
	for(i=len;i>=1;i--)//从c[len]到c[1]，输出c数组 
		cout<<c[i];
	cout<<endl;
	return 0;
}