ACwing-791-高精度加法

• 都存在数组里，每一位每一位相加

#include <iostream>
#include <vector>
using namespace std;
const int N = 1e6 + 10;
int main ()
{
    // 1. 用字符串读进来
    string a , b;
    // 2. 存储到vector里面去
    vector<int> A, B;
    cin >> a >> b;
    // 3. 个位放在索引为0的位置，因为会产生高位进位信息，数组push_back
    // 3.1 存数字进去所以 - '0'
    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');
    // 4.
    auto c = add (A,B);
    // 5.逆序输出
    for (int i = c.size() - 1; i >= 0; i --) printf("%d",c[i]);
    return 0;
}
vector<int> add(vector<int> &A, vector<int> &B)
{
    vector<int> c;
    int t = 0;
    // 4.1借助索引i是因为A与B的长度可能不同
    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];
        // 4.2 当前值
        c.push_back( t % 10);
        // 4.3 进位值
        t /= 10;
    }
    // 最后一位进位
    if (t) c.push_back(t%10);
    return c;
}