[华为机试练习题]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;
}