算法提高 高精度加法

问题描述

　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的和。

输入格式

　　两行，每行一个整数，每个整数不超过1000位

输出格式

　　一行，两个整数的和。

样例输入

15464315464465465
482321654151

样例输出

15464797786119616

数据规模和约定

　　每个整数不超过1000位

#include<stdio.h>
#include<string.h>
void fun(int n,int sum[])
{
	int temp,i;
	for(i=0;i<n;i++)
	{
		temp=sum[i];
		sum[i]=temp%10;
		sum[i+1]+=temp/10;
	}
	if(sum[i]!=0)
	{
		n++;
	}
	for(i=n-1;i>=0;i--)
	{
		printf("%d",sum[i]);
	}
	printf("\n");
}
int main()
{
	int len1,len2,a,b,k=0;
	char num1[1050],num2[1050];
	int sum[1100];
	memset(sum,0,sizeof(sum));			//必须要初始化为0 
	scanf("%s%s",num1,num2);
	len1=strlen(num1);
	len2=strlen(num2);
	a=len1-1;
	b=len2-1;
	while(a>=0 || b>=0)
	{
		if(a<0)
		{
			sum[k]=num2[b]-'0';
			k++;
			b--;
		}
		else if(b<0)
		{
			sum[k]=num1[a]-'0';
			k++;
			a--;
		}
		else
		{
			sum[k]=num1[a]-'0'+num2[b]-'0';
			k++;
			b--;
			a--;
		}
//		printf("%d ",sum[k-1]);
	}
//	printf("\n");
	if(len1>len2)
	{
		fun(len1,sum);
	}
	else if(len1<len2)
	{
		fun(len2,sum);
	}
	else
	{
		fun(len1,sum);
	}
	return 0;
}