AcWing 792. 高精度减法
标签：clu mes == ace push name string vector for
AcWing 792. 高精度减法
#include
using namespace std;
bool cmp(vector &A,vector &B){
if(A.size()!=B.size()) return A.size()>B.size();
for(int i=A.size()-1;i>=0;i--){
if(A[i]!=B[i]) return A[i]>B[i];
}
return true;
}
vector sub(vector &A,vector &B){
vector C;
int t=0;
for(int i=0;i1 && C.back()==0) C.pop_back();
return C;
}
int main(){
string a,b;
cin>>a>>b;
vector A,B,C;
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‘);
if(cmp(A,B)){
C=sub(A,B);
for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
}else{
C=sub(B,A);
printf("-");
for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
}
return 0;
}
AcWing 792. 高精度减法
标签：clu mes == ace push name string vector for
原文地址：https://www.cnblogs.com/wiseXu/p/13390411.html
评论