蓝桥杯--高精度加法

http://47.104.209.207/problem/old1071

直接用模板就好，反过来方便些。

#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> add(vector<int>&a,vector<int>& b){
    vector<int> res;
    int over=0;
    for(int i=0;i<a.size()||i<b.size();i++){
        int tmp=over;
        if(i<a.size()) tmp+=a[i];
        if(i<b.size()) tmp+=b[i];
        res.push_back(tmp%10);
        over=tmp/10;
    }
    if(over){
        res.push_back(over);
    }
    return res;
}
int main(){
    string a,b;
    cin>>a>>b;
    vector<int> c,d;
    for(int i=a.size()-1;i>=0;i--){
        c.push_back(a[i]-'0');
    }
    for(int i=b.size()-1;i>=0;i--){
        d.push_back(b[i]-'0');
    }
    vector<int> res=add(c,d);
    reverse(res.begin(),res.end());
    for(int i=0;i<res.size();i++){
        cout<<res[i];
    }
    return 0;
}