码迷,mamicode.com
首页 > 其他好文 > 详细

[华为机试练习题]2.大数求和

时间:2017-06-14 20:08:11      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:ret   type   练习题   代码   comm   stream   lines   cin   输入   

题目二[大数求和]

描写叙述:
给定两个非常大的正整数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.大数求和

标签:ret   type   练习题   代码   comm   stream   lines   cin   输入   

原文地址:http://www.cnblogs.com/liguangsunls/p/7010579.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!