[华为机试练习题]2.大数求和
发布时间:2020-12-14 02:30:13 所属栏目:大数据 来源:网络整理
导读:题目二[大数求和] 描述: 给定两个非常大的正整数A和B,位数在50至100之间。求C=A+B; 题目类别: 字符串 难度: 中级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 因为A和B很大,从高位到低位,以字符串的形式输入两行数字A和B。A和B的位
题目二[大数求和] 描述: 题目类别: 字符串 输出: 样例输入: 样例输出: 代码 /*--------------------------------------- * 日期:2015-06-28 * 作者:SJF0115 * 时间:2014 * 题目:大数求和 * 来源:华为上机 -----------------------------------------*/
#include <iostream>
#include <string>
using namespace std;
string Add(string a,string b){
int size1 = a.size();
if(size1 == 0){
return b;
}//if
int size2 = b.size();
if(size2 == 0){
return a;
}//if
// 进位
int c = 0,num1,num2,sum;
string result = "";
for(int i = size1 - 1,j = size2 - 1;i >= 0 || j >= 0 || c > 0;--i,--j){
num1 = i >= 0 ? a[i] - '0' : 0;
num2 = j >= 0 ? b[j] - '0' : 0;
sum = num1 + num2 + c;
c = sum / 10;
result.insert(result.begin(),sum % 10 + '0');
}//for
return result;
}
int main(){
string a;
string b;
while(cin>>a>>b){
cout<<Add(a,b)<<endl;
}//while
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |