大数运算(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};//将数组元素全部初始化为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; 
}