加法天才

题目描述

贝贝是一个聪明的小孩,他总喜欢玩数字加法的游戏。一天,他的数学老师为了考一考他的能力,出了一道这样的题:要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字,它们是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; }
 

猜你喜欢

转载自www.cnblogs.com/2006hanziwei/p/10716209.html
今日推荐