vector解法
2024-05-02 17:19:51
发布于:江苏
24阅读
0回复
0点赞
//vector高精减
#include<bits/stdc++.h>
using namespace std;
string x,y;
vector<int>a,b,c;
int len,lenx,leny;
void sub(){
for(int i=0;i<lenx;i++){
int l=a[i];
if(i<leny){
l-=b[i];
}
if(l<0){
a[i+1]--;
l+=10;
}
c.push_back(l);
}
}
int main() {
cin>>x>>y;
lenx=x.size();
leny=y.size();
if(lenx==leny&&x<y||lenx<leny){
cout<<"-";
swap(x,y);
swap(lenx,leny);
}
for(int i=lenx-1;i>=0;i--){
a.push_back(x[i]-48);
}
for(int i=leny-1;i>=0;i--){
b.push_back(y[i]-48);
}
sub();
int i=c.size()-1;
while(!c[i]&&i)i--;
for(;i>=0;i--) cout<<c[i];
return 0;
}
这里空空如也
有帮助,赞一个