大数相加

题目：不少于1000位的大数相加，得其准确结果

思想：用字符串输入，用两个整型数组逆序存储(即num[0]存储对应字符串的最高位，以此类推)，这样做的好处是方便进位，最后判断数组的最高位是否为1，如果是1就直接逆序输出，否则，只需要逆序输出前n-1项

为了方便，假设字符串1的长度>字符串2的长度。代码如下：

#include <iostream>
#include<malloc.h>
#include<cstring>
using namespace std;
char str1[1000], str2[1000];
int main()
{
	int i, j, len1, len2;
	cin>>str1>>str2;
	len1=strlen(str1), len2=strlen(str2);
	int *num1=(int *)malloc((len1+1)*sizeof(int));
	int *num2=(int *)malloc((len1+1)*sizeof(int));
	for(i=0;i<len1+1;i++)
		num1[i]=num2[i]=0;
	for(i=len1-1;i>=0;i--)
		num1[len1-1-i]=str1[i]-'0';
	for(i=len2-1;i>=0;i--)
		num2[len2-1-i]=str2[i]-'0';
	for(i=0;i<=len1;i++)
	{
		num1[i]+=num2[i];
		if(num1[i]>9)
		{
			num1[i]-=10;
			num1[i+1]+=1;
		}
	}
	if(num1[len1]==0)
	{
		for(i=len1-1;i>=0;i--)
			cout<<num1[i];
	}
	else
	{
		for(i=len1;i>=0;i--)
			cout<<num1[i];
	}
	cout<<endl;
	return 0;
}