题目描述

贝贝是一个聪明的小孩，他总喜欢玩数字加法的游戏。一天，他的数学老师为了考一考他的能力，出了一道这样的题：要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字，它们是11位以上的“庞然大物”。

请你编程序，帮贝贝解决这个问题。

输入输出格式

输入格式：

两行，分别是两个需要相加的数A和B，这两个数在10^11~10^100之间。

输出格式：

一行，是两个大数相加的结果。

输入输出样例

输入样例：

8569742356145896
215783669444444427

输出样例：

224353411800590323

思路：用字符串输入，逐位储存在数组中，以竖式相加。
代码：

#include<iostream>
#include<string>
using namespace std;
string s,r;
int a[1005],b[1005],c[1005],d,e;
int main()
{
	cin>>s>>r;
	int lo=max(r.size(),s.size());
	for(int i=s.size()-1;i>=0;i--)
	{
		d++;
		a[d]+=(s[i]-48)%10;
		a[d+1]+=(s[i]-48)/10;
	}
	for(int i=r.size()-1;i>=0;i--)
	{
		e++;
		b[e]+=(r[i]-48)%10;
		b[e+1]+=(r[i]-48)/10;
	}
	for(int i=1;i<=lo;i++)
	{
		c[i]+=(a[i]+b[i])%10;
		if(c[i]==10)c[i]=0,c[i+1]++;
		c[i+1]+=(a[i]+b[i])/10;
	}
	if(c[lo+1]!=0)cout<<1;
	for(int i=lo;i>=1;i--)cout<<c[i];
	return 0;
}