题目描述
贝贝是一个聪明的小孩,他总喜欢玩数字加法的游戏。一天,他的数学老师为了考一考他的能力,出了一道这样的题:要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字,它们是11位以上的“庞然大物”。
请你编程序,帮贝贝解决这个问题。
输入
两行,分别是两个需要相加的数A和B,这两个数在10^11~10^150之间。
输出
1行,是两个大数相加的结果。
样例输入
8569742356145896 215783669444444427
样例输出
224353411800590323
代码:
#include <iostream>
#include <cstring>
using namespace std;
void add2num(string a, string b){
int len_a = a.size(), len_b = b.size();
int len = max(len_a, len_b) + 1;
int i = len_a-1, j = len_b-1, carry = 0, p = 0, sum = 0;
int* s = new int[len + 1];
while(i >= 0 || j >= 0){
sum = 0;
if(i >= 0) sum += a[i--] - '0';
if(j >= 0) sum += b[j--] - '0';
sum += carry;
s[p++] = sum%10;
carry = sum/10;
}
if(carry == 1)s[p++] = 1;
for(i = p-1; i >= 0; i--) cout<<s[i];
delete []s;
}
int main()
{
string a, b;
cin >> a >> b;
add2num(a, b);
return 0;
}