大整数减法

 

#include <iostream>
using namespace std;
#define N 200
char A[N],B[N],c[N],d[N];
int compare(char a[],char b[]);
void jianfa(char a[],char b[]);
int main()
{ int p;
gets(A);
gets(B);
p=compare(A,B);
switch(p)
{
case 0:jianfa(A,B);puts(d);break;
case 1:jianfa(B,A);cout<<'-';puts(d);break;
default:break;
}


return 0;
}
void jianfa(char a[],char b[])
{int m,n;
int i=0,j,k,dd;
int x,y;
m=strlen(a)-1;
n=strlen(b)-1;
while(m>=0||n>=0)
{if(n<0)
y=0;
else
y=b[n--]-'0';
x=a[m--]-'0';

if(x>=y)
dd=0;
else
dd=1;
c[i++]=x+dd*10-y+'0';

}
c[i]='\0';
j=0;
for(k=i-1;k>=0;k--)
d[j++]=c[k];
d[j]='\0';
if(d[0]=='0')
for(int r=0;r<j;r++)
d[r]=d[r+1];

}
int compare(char a[],char b[])
{
int x,y;
x=strlen(a)-1;
y=strlen(b)-1;
if(x>y)
return 0;
else if(x<y)
return 1;
else

for(int i=0;i<=x;i++)
{
if(a[i]>b[i])
{ return 0;

break;
}
else if(a[i]<b[i])
{ return 1;
break;
}
else
continue;

}
}