标签:10 48 int 相加 天才 加法 1005 size
题目描述
贝贝是一个聪明的小孩,他总喜欢玩数字加法的游戏。一天,他的数学老师为了考一考他的能力,出了一道这样的题:要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字,它们是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;
}
标签:10,48,int,相加,天才,加法,1005,size 来源: https://www.cnblogs.com/2006hanziwei/p/10716209.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。