九度-1198:a+b(大数相加)
发布时间:2020-12-14 01:50:06 所属栏目:大数据 来源:网络整理
导读:题目描述: 实现一个加法器,使其能够输出a+b的值。 输入: 输入包括两个数a和b,其中a和b的位数不超过1000位。 输出: 可能有多组测试数据,对于每组数据, 输出a+b的值。 样例输入: 2 6 10000000000000000000 10000000000000000000000000000000 样例输出
题目描述: 问题求解: #include<iostream>
#include<vector>
using namespace std;
void solution(string num1,string num2)
{
int n1=num1.size();
int n2=num2.size();
int maxLen=n1>n2?n1:n2;
vector<int> a1(maxLen);
vector<int> a2(maxLen);
vector<int> res(maxLen+1);//结果数组最长长度等于maxLen+1
int c=0;//进位
for(int i=0;i<n1;i++)
{//将num1的数逆序取出,并正序放入数组
a1[i] = (num1[n1-i-1]-'0');
}
for(int i=0;i<n2;i++)
{//将num2的数逆序取出,并正序放入数组
a2[i] = (num2[n2-i-1]-'0');
}
int j;
for(j=0;j<n1||j<n2;j++)
{//诸位相加
res[j] = (a1[j]+a2[j]+c)%10;//求和!!!
c = (a1[j]+a2[j]+c)/10;//求进位!!!
}
if(c>0)//c>0则要加上最后的进位
{
res[j] = c;
}
else//c==0则把末尾多余的0去掉
{
res.resize(maxLen);
}
for(int i=res.size()-1;i>=0;i--)
{
cout<<res[i];
}
cout<<endl;
}
int main()
{
string s1,s2;
while(cin>>s1>>s2)
{
solution(s1,s2);
}
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |