大数运算(3)——大数减法

大数的减法与大数加法的方法有相似之处的，都是模拟人工运算的，从最低位开始运算，一直到最高位。

其方法是：

首先，要判断减数和被减数哪一个位数长，减数位数长是正常减；被减数位数长，则被减数减减数，最后还要加上负号；两数位数长度相等时，最好比较一下哪一个数字大，否则负号处理会很繁琐，用大的减去小的，最后加上负号；

其次，处理每一项时要，如果前一位相减有借位，就先减去上一位的借位，无则不减；再去判断是否能够减开被减数，如果减不开，就要借位后再去减，同时置借位为1，否则置借位为0。

结果可能会出现前面是一堆0的情况，要处理好，如当减数为112，而被减数为111时，会出现001 ，这时，需要将前面的0删除。

例如：13154-21213（同样，从最低位开始相减）

   3  2  1  2  2

- 4  5  1  3  1

————————

  9    //向前一位借1，则前一位的2变为1

      6    // 2---->1向前一位借1，则前一位的1变为0

          9    //1---->0向前一位借1，则前一位的2变为1

              8      //2---->1向前一位借1，则前一位的2变为1

                   0    //不用借位。

  9  6  9  8  0      //当然，输出时将0删除，并加上负号，即-9896

下面是C语言代码实现：

#include<stdio.h>#include<string.h>int x[100]={0},y[100]={0},z[105]={0};//将数组元素全部初始化为0void 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--;elsebreak; }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; }