采用数组反序计算大数

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <string>

#include <vector>

using namespace std;

vector<int> add (vector<int> &p1, vector<int> &p2)

{

    vector<int> temp;

    int t = 0;

    for (int i = 0; i < p1.size() || i < p2.size(); i++)

    {

        if (i < p1.size()) t += p1[i];

        if (i < p2.size()) t += p2[i];

        temp.push_back ((t + 10) % 10);

        t /= 10;

    }

    if (t) temp.push_back(1);

    return temp;

}

int main()

{

    string a, b;

    cin >> a >> b;

    vector<int> p1, p2, temp;

    for (int i = a.size() - 1; i >= 0; i--) p1.push_back(a[i] - '0');

    for (int i = b.size() - 1; i >= 0; i--) p2.push_back(b[i] - '0');

    temp = add (p1, p2);

    for (int i = temp.size() - 1; i >= 0; i--) printf ("%d", temp[i]);

    return 0;

}