大數相加

題目：不少於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;
}