题目描述
高精度加法,相当于a+b problem,不用考虑负数.
输入格式
分两行输入。a,b<=10^500
输出格式
输出只有一行,代表a+b的值
输入输出样例
输入 #1
1
1
输出 #1
2
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
/*
整体思路就是将大整数存入一个数组,然后从两个存储加数的数组个位开始逐位取出
进行加法操作,并将结果存入第三个数组,这里存入时需要注意进位的运算。因为我
们是从个位开始运算的,所以结果输出时应该从高位输出,这里需要注意可能会有多
余的0。
*/
int main()
{
string str1,str2;
int a[100],b[100],c[100];//分别暂存加数,被加数,和
int len1,len2;
int i;
cin>>str1;
cin>>str2;
len1=str1.length();
len2=str2.length();
/*补0工作,保证两个字符串相同*/
if(len1<len2)
for(i=1;i<=len2-len1;i++)
str1="0"+str1;
else
for(i=1;i<=len1-len2;i++)
str2="0"+str2;
len1=str1.length();
len2=str2.length();
for(i=0;i<=len1-1;i++)//加数str1存入数组a
a[len1-i]=str1[i]-'0';
for(i=0;i<=len2-1;i++)//加数str2存入数组b
b[len2-i]=str2[i]-'0';
int x=0;
int lenc=1;
while((lenc<=len1)||(lenc<=len2))
{
c[lenc]=a[lenc]+b[lenc]+x;//第i位相加并加上次的进位
x=c[lenc]/10;//向高位进位
c[lenc]%=10;//存储第i位的值
lenc++;//位置下标
}
/*处理最高进位*/
c[lenc]=x;
if(c[lenc]==0)
lenc--;
for(i=lenc;i>0;i--)//倒序输出
cout<<c[i];
cout<<endl;
return 0;
}