大数减法的总结
大数减法和大数的加法类似,其核心都是用数组储存,并且也都是按字符输入然后进行转化,方法非常相似。代码如下:
#include<stdio.h>
#include<string.h>
int x[100]={0},y[100]={0},z[105]={0};//将数组元素全部初始化为0
void sub(int x[],int y[],int len)
{
int i,j;
for(i=0;i<len;i++)
{
if(x[i]>=y[i])//如果x[i]>=y[i],不用向前一位借1,可直接减
z[i]=x[i]-y[i];
else //如果x[i]<y[i],向前一位借1,同时前一位应减1
{
z[i]=x[i]+10-y[i];
x[i+1]=x[i+1]-1;
}
}
for(i=len-1;i>0;i--)//删除前缀0
{
if(z[i]==0)
len--;
else
break;
}
for(i=len-1;i>=0;i--) //倒序输出数组
printf("%d",z[i]);
printf("\n");
}
int main()
{
char a[100],b[100];//通过字符串对大数进行输入并储存
int len1,len2;
while(scanf("%s %s",a,b))
{
int i,j=0,k=0;
len1=strlen(a);
len2=strlen(b);
for(i=len1-1,j=0;i>=0;i--)//将两个字符串中的字符转化为数字,并倒序储存到数组中,即字符串为123456,则数组为654321
x[j++]=a[i]-'0';
for(i=len2-1,k=0;i>=0;i--)
y[k++]=b[i]-'0';
if(len1>len2) //若减数长度 > 被减数,正常减
sub(x,y,len1);
else if(len1<len2) //若减数长度 < 被减数,被减数 减 减数
{
printf("-");
sub(y,x,len2);
}
else //若减数长度 == 被减数,判断两个数的大小
{
for(i=len1-1;i>=0;i--)//判断每一位两个数的大小
{
if(x[i]==y[i])
continue;
if(x[i]>y[i])//即减数大
{
sub(x,y,len1);
break;
}
if(x[i]<y[i])//即被减数大
{
printf("-");
sub(y,x,len1);
break;
}
}
}
}
return 0;
}