acwing 791.高精度加法

#include <iostream>
#include <vector>
using namespace std;

vector<int> add(vector<int> &A, vector<int> &B){
    if(A.size()<B.size()) return add(B,A);
    vector<int> C;
    int t=0;//进位，默认0
    for(int i=0;i<A.size();i++){
        t+=A[i];
        if(i<B.size()) t+=B[i];//若B还有位数
        C.push_back(t%10);
        t/=10;
    }
    if(t) C.push_back(1);
    return C;
}

int main(){
    string a,b;//很长，用字符串接收；
    vector<int> A,B;//两个数组，用vector比较方便，因为有.size()表示长度
    cin>>a>>b;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//倒着输入，如123456变成<6,5,4,3,2,1>
    for(int j=b.size()-1;j>=0;j--) B.push_back(b[j]-'0');
    auto C = add(A,B);
    for(int k=C.size()-1;k>=0;k--) printf("%d",C[k]);
    
}