1197. 【高精度练习】加法天才

题目描述

贝贝是一个聪明的小孩，他总喜欢玩数字加法的游戏。一天，他的数学老师为了考一考他的能力，出了一道这样的题：要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字，它们是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;
}