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