1. 程式人生 > >[華為機試練習題]2.大數求和

[華為機試練習題]2.大數求和

cout views 華為上機 大數 高位到低位 pretty 類別 ade iostream

題目二[大數求和]

描寫敘述:
給定兩個非常大的正整數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.大數求和