高精度加法（A+B problem）

 

/*--- A+B problem 高精度 ---*/
#include<bits/stdc++.h>
using namespace std;
int max(int a,int b)
{
	return a>=b?a:b;
}
int main(void)
{
	char a[505],b[505];
	int numa[505],numb[505];
	int lena,lenb;
	int sum[505];

	memset(sum,0,sizeof(sum));        //数组清零！！！十分重要
	memset(numa,0,sizeof(numa));    
	memset(numb,0,sizeof(numb));
	
	cin>>a>>b;
	lena=strlen(a);
	lenb=strlen(b);
	
	for(int i=0;i<=lena-1;i++){ numa[lena-1-i]=a[i]-'0'; }//把字符转化为数字
	for(int i=0;i<=lenb-1;i++){ numb[lenb-1-i]=b[i]-'0'; }
	
	for(int i=0;i<=max(lena,lenb)-1;i++){ sum[i]=numa[i]+numb[i]; }
	
	for(int i=0;i<=max(lena,lenb)-1;i++)
	{
		while(sum[i]>=10)　　　　　　　　　　//讨论进位问题
		{
			sum[i]=sum[i]-10;
			sum[i+1]++;
		}
	}
	
	if(sum[max(lena,lenb)]>0) for(int i=max(lena,lenb);i>=0;i--)//注意！！！最后一位有可能进位
	cout<<sum[i];
	else for(int i=max(lena,lenb)-1;i>=0;i--)
	cout<<sum[i];
	
	return 0;
}    

　高精度加法，由于数字过大，用long long也存不下，故我们需要改变思路，采用字符串进行操作。而在纸上简单的进行模拟后（这一步十分的重要！！！！一定要先模拟，不能在脑子里臆想）我们可以得知需要将数字反过来写之后才能进行计算，于是便有了上面的代码。要注意的是最后以为也有可能进位，例如99+1变为100，如果还是用max(lena,lenb)-1作为开始进行输出就只会输出00，答案错误，所以一定要考虑进位！！！。