luogu_2142 高精度减法

//有点坑爹 

#include<bits/stdc++.h>

using namespace std;
string x,y;
int a[10010],b[10010];
bool compare(int a[],int b[]){
if(a[0]>b[0])return 1;
if(b[0]>a[0])return 0;
for(int i=a[0];i;i--){
if(a[i]>b[i])return 1;
if(b[i]>a[i])return 0;
}
return 1;
}
void Sub(int x[],int y[]){
for(int i=1;i<=x[0];i++){
x[i]-=y[i];
if(x[i]<0){x[i]+=10; x[i+1]--;}
}
while(!x[x[0]] && x[0]>1)x[0]--;
}
int main(){
cin>>x>>y;
a[0]=x.size(); b[0]=y.size();
for(int i=1;i<=a[0];i++)a[i]=x[a[0]-i]-'0';
for(int i=1;i<=b[0];i++)b[i]=y[b[0]-i]-'0';
if(!compare(a,b)){
printf("-");
for(int i=1;i<=b[0];i++)swap(a[i],b[i]);
swap(a[0],b[0]);
}
Sub(a,b);
for(int i=a[0];i;i--)printf("%d",a[i]);
puts("");
return 0;
}
原文地址:https://www.cnblogs.com/codetogether/p/7080043.html