高精度加法

高精度加法

所谓高精度加法，即两个大数相加，一般情况下，这两个大数都在千位以上，这时由于超出了数的表示范围，因此，我们一般将这种数作为字符串读入，然后相加的时候，是一位一位的从个位开始相加，注意要有进位，还要注意相加的顺序，将字符串转成数组的时候，是怎样存的，按大端还是小端，相加的时候找到个位所在的那一端进行相加。

#include<iostream>
#include<algorithm>
#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.push_back(t % 10);
        t /= 10;
    }
    
    if(t) C.push_back(t);
    
    return C;
}

int main()
{
    string a, b;
    
    vector<int> A, B;
    
    cin >> a >> b;
    
    for(int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0');
    for(int i = b.size() - 1; i >= 0; i --) B.push_back(b[i] - '0');
    
    auto C = add(A, B);
    
    for(int i = C.size() - 1; i >= 0; i --) cout << C[i];
    cout << endl;
    
    return 0;
}