题目:不少于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;
}