高精度加法

算法核心：

/*
    a4 a3 a2 a1                 7569
  + b4 b3 b2 b1               + 1432
--------------------       ------------    
c5  c4 c3 c2 c1                 9001 
*/


c[i]+=a[i]+b[i];   //比如说7569+1432，个位数字相加，9+2=11

c[i+1]=c[i]/10;   //如果后一位大于等于10，则进位

c[i]=c[i]%10;    //进位后当然要减去10的倍数

实现代码：

#include<iostream>  
#include<cstring>  
//#include<cstdio>
//#include<cstdlib>
using namespace std;
char s1[505], s2[505];            //用数组保存高精度数，数组越长，可输入的精度越高
int a[505], b[505], c[505];       //将输入的字符数组变成数组
int main()
{
	int la, lb, lc;    //记录输入的数的长度

	cin >> s1 >> s2;

	la = strlen(s1);
	lb = strlen(s2);

	/*比如输入的数是1234，那么在数组中从下标0开始保存的是4321（方便计算）
	* 因为la==lb时正序反序都行，所以考虑当la != lb 的时候。
	* 
	* 当la != lb 的时候，例如1234+567，如果按正序输入，即
	*    a[0]=1; a[1]=2; a[2]=3; a[3]=4;
	*            b[0]=5; b[1]=6; b[2]=7;
	* 而在做加法的时候，是a[3]+b[2],a[2]+b[1],数组下标不一致
	* 
	* 当la != lb 的时候，例如1234+567，如果按反序输入，即
	*    a[0]=4; a[1]=3; a[2]=2; a[3]=1;
	*    b[0]=7; b[1]=6; b[2]=5;
	* 这样在个位，十位等等的加法中，数组下标是对齐的，方便计算
	* 
	* */


   //在数组a与b中，a[0]与b[0]是不放入数的，所以在下面的核心算法中i是从1开始

	for (int i = 0; i < la; i++) {
		a[la - i] = s1[i] - '0';     //-‘0’的目的是为了将char类型变成int类型
	}

	for (int i = 0; i < lb; i++) {
		b[lb - i] = s2[i] - '0';
	}


	/*两个数相加的长度，不会超过两个数中的（最大长度 + 1），
	例如：999 + 999，他们相加不会产生五位数，同时，111 + 111结果是三位数；
	在这里为了确保数据不会溢出，先暂时将长度定为（最大长度 + 1）
	*/
	lc = max(la, lb) + 1;      
	                            

	for (int i = 1; i <= lc; i++) {       //注意！！！  i从1开始
		c[i] += a[i] + b[i];
		c[i + 1] = c[i] / 10;
		c[i] = c[i] % 10;
	}


	/*
	    因为两个数相加，比如111+123=234，c数组的长度lc=4，结果的位数仍然是三位数，那么c[0]=4; c[1]=3; c[2]=2; c[3]=0;
		如果输出的话，会输出0234，所以当c[lc] == 0时，将数组的长度--

		还有一种情况便是0+0=0，lc > 0便是处理这种情况
	*/
	if (c[lc] == 0 && lc > 0)     
		lc--;


	for (int i = lc; i > 0; i--) {    //输出
		printf("%d", c[i]);
	}
	return 0;

}