题目描述
高精度加法看着还是好,速度不快,但是帅!
#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
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!=0) c.push_back(1);
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;
}