大数A+B

coding>C++
926 词

题目描述

小数字的计算很多时候并不能满足现实的需要，现在需要输入两个数字a，b，计算a+b的和。

其中0<=a,b<10^100.

输入

a b

输出

a+b

样例输入

1
2
3
1 2
100 122
1000000000000000000000 2

样例输出

1
2
3
3
222
1000000000000000000002

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <vector>
using namespace std;

vector<int> add(vector<int> &A, vector<int> &B) {
    vector<int> C;
    int t = 0;
    for (int i = 0; i < A.size()  i < B.size(); i++) {
        if (i < A.size()) t += A[i];
        if (i < B.size()) t += B[i];
        C.emplace_back(t % 10);
        t /= 10;
    }
    if (t) C.emplace_back(1);
    return C;
}

int main() {
    string sa, sb;
    while (cin >> sa >> sb) {
        vector<int> a, b;
        for (int i = sa.size() - 1; i >= 0; i--) {
            a.push_back(sa[i] - '0');
        }
        for (int i = sb.size() - 1; i >= 0; i--) {
            b.push_back(sb[i] - '0');
        }
        vector<int> c = add(a, b);
        for (int i = c.size() - 1; i >= 0; i--) {
            cout << c[i];
        }
        cout << '\n';
    }
    return 0;
}