高精度加法

问题描述：输入两个整数 a 和 b，输出这两个整数的和。a 和 b 都不超过 100 位。
算法描述
由于 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 输出即可。
输入格式：输入包括两行，第一行为一个非负整数 a，第二行为一个非负整数 b。两个整数都不超过
100 位，两数的最高位都不是 0。
输出格式：输出一行，表示 a + b 的值。
样例输入
20100122201001221234567890
2010012220100122
样例输出

20100122203011233454668012

//************************高精度加法-P23 
#include <iostream>
#include <string>
using namespace std; 

int sum(int *n1,int size1,int *n2,int size2,int *N)
{
	int i=size1-1, j=size2-1, k=0, temp=0;
	while(i>=0&&j>=0)
	{
		N[k]=(n1[i]+n2[j]+temp)%10; temp=(n1[i]+n2[j]+temp)/10;
		i--; j--; k++;
	}
	if(i>=0)
	{
		while(i>=0)
		{
			N[k]=N[k]=(n1[i]+temp)%10; temp=(n1[i]+temp)/10;
			i--; k++;
		}
		if(temp!=0) {N[k]=temp; k++;} return k;
	}
	else if(j>=0)
	{
		while(j>=0)
		{
			N[k]=N[k]=(n2[j]+temp)%10; temp=(n2[j]+temp)/10;
			j--; k++;
		}
		if(temp!=0) {N[k]=temp; k++;} return k;
	}
	else if(i<0&&j<0&&temp!=0)
	{
		N[k]=temp; k++; return k;
	}
}

void showout(int *n,int size)
{
	for(int i=size-1;i>=0;i--) cout << n[i];
}

void analysis(string s,int *n,int size)
{
	for(int i=0;i<size;i++) n[i]=(int)(s[i]-48);
}

int main()
{
	string s1, s2;
	cin >> s1 >> s2;
	
	int *n1=new int[s1.size()];
	int *n2=new int[s2.size()];
	
	analysis(s1,n1,s1.size());
	analysis(s2,n2,s2.size());
	
	int *N=new int[s1.size()>s2.size()?s1.size():s2.size()+1];
	int N_size=sum(n1,s1.size(),n2,s2.size(),N);
	
	showout(N,N_size);
	return 0;
}