首页 > 代码库 > [华为机试练习题]2.大数求和
[华为机试练习题]2.大数求和
题目二[大数求和]
描写叙述:
给定两个非常大的正整数A和B。位数在50至100之间。
求C=A+B;
题目类别: 字符串
难度: 中级
执行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
由于A和B非常大,从高位到低位。以字符串的形式输入两行数字A和B。
A和B的位数在50至100之间。
输出:
以字符串形式,输出一行,表示A和B的和。
例子输入:
11111111111111111111111111111111111111111111111111
22222222222222222222222222222222222222222222222222
例子输出:
33333333333333333333333333333333333333333333333333
代码
/*---------------------------------------
* 日期: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;
}
[华为机试练习题]2.大数求和
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。