最老六题解
2025-01-12 08:43:53
发布于:上海
4阅读
0回复
0点赞
这题解,80%的人看不懂。
#include<iostream>
#include<string>
#include<vector>
using namespace std;
string x,y;
vector<int> a,b,c;
vector<int> add(vector<int> a,vector<int> b){
if(a.size()>b.size()) return add(b,a);
int t,x=0;
vector<int> c;
for(int i=0;i<a.size();i++){
t=a[i]+b[i]+x;
c.push_back(t%10);
x=t/10;
}
for(int i=a.size();i<b.size();i++){
t=b[i]+x;
c.push_back(t%10);
x=t/10;
}
if(x) c.push_back(x);
return c;
}
void print(vector<int> a){
while(!a.empty()){
cout<<a.back();
a.pop_back();
}
return;
}
int main(){
cin>>x>>y;
for(int i=x.size()-1;i>=0;i--) a.push_back(x[i]-'0');
for(int i=y.size()-1;i>=0;i--) b.push_back(y[i]-'0');
c=add(a,b);
print(c);
return 0;
}
这里空空如也
有帮助,赞一个