题目描述
贝贝是一个聪明的小孩,他总喜欢玩数字加法的游戏。一天,他的数学老师为了考一考他的能力,出了一道这样的题:要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字,它们是11位以上的“庞然大物”。
请你编程序,帮贝贝解决这个问题。
输入
两行,分别是两个需要相加的数A和B,这两个数在10^11~10^150之间。
输出
1行,是两个大数相加的结果。
样例输入
8569742356145896 215783669444444427
样例输出
224353411800590323
高精度加法,从后往前逐位相加,注意进位处理
#include<bits/stdc++.h>
using namespace std;
char a[1000],b[1000];
int c[1000],a1[1000],b1[1000],i,t;
main()
{
scanf("%s%s",a,b);
a1[0]=strlen(a);
b1[0]=strlen(b);
for(i=a1[0];i>=1;i--)
a1[a1[0]-i+1]=a[i-1]-'0';
for(i=b1[0];i>=1;i--)
b1[b1[0]-i+1]=b[i-1]-'0';
t=max(a1[0],b1[0]);
for(i=1;i<=t;i++)
{
c[i]+=a1[i]+b1[i];
c[i+1]+=c[i]/10;
c[i]%=10;
}
if(c[t+1]!=0)
t++;
for(i=t;i>=1;i--)
{
cout<<c[i];
}
}