基础算法 791.高精度加法

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

#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 > ans;      int t = 0;      for(int i=0;i<a.size();i++){          t += a[i];          if(i<b.size()) t += b[i];          ans.push_back(t % 10);          t /= 10;      }      if(t) ans.push_back(t);      return ans; } 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; }