大整数减法

大整数减法与大整数加法算法类似，都需要用字符数组来存储大整数，将字符数字转化为整形数字都要逆序存储。计算时需要用大的个整数去减小的个大整数，逐项相减，最终输出结果。

代码如下：

#include<stdio.h>
#include<string.h>
void change(char a[],int len,int num[])//将数字字符转化成整形数字存于整形数组中。 
{
 int i,k,j=0;
 for(i=0;i<len;i++)
 {
  if(a[i]!='0')
  {
   k=i;
   break;
  }
 }//去掉前导0。 
 for(i=len-1;i>=k;i--)
 {
  num[j++]=a[i]-48;
 }
}
int f(char b[],int l)//计算前导0个数。 
{
 int i,k;
 for(i=0;i<l;i++)
 {
  if(b[i]!='0')
  {
   k=i;
   break;
  }
 }
 return k;
}
int main()
{
 char ch[1000],sh[1000];
 while(~scanf("%s%s",ch,sh))
 {
  int num1[1000]={0},num2[1000]={0};
  int len1=strlen(ch),len2=strlen(sh),m,n;
  change(ch,len1,num1);
  change(sh,len2,num2);
  m=f(ch,len1);
  n=f(sh,len2);
  int max=(len1-m)>(len2-n)?(len1-m):(len2-n);//没有前导0的实际字符长度进行比较。 
  if((len1-m)>(len2-n))
  {
   for(int i=0;i<max;i++)
   {
    num1[i]=num1[i]-num2[i];
    if(num1[i]<0)
    {
     num1[i]+=10+num2[i];
     num1[i]=num1[i]-num2[i];
     num1[i+1]-=1;
    }
   }  
  }
  else if((len1-m)==(len2-n))
  {
   if(strcmp(ch,sh)>0)//当两字符长度相等时，比较那个数大。 
   {
    for(int i=0;i<max;i++)
    {
     num1[i]=num1[i]-num2[i];
     if(num1[i]<0)
     {
      num1[i]+=10+num2[i];
      num1[i]=num1[i]-num2[i];
      num1[i+1]-=1;
     }
    }
   }
   else
   {
    for(int i=0;i<max;i++)
    {
     num1[i]=num2[i]-num1[i];
     if(num1[i]<0)
     {
      num2[i]+=10-num1[i];
      num1[i]=num2[i]-num1[i];
      num2[i+1]-=1;
     }
    }
   }
  }
  else
  {
   for(int i=0;i<max;i++)
   {
    num1[i]=num2[i]-num1[i];
    if(num1[i]<0)
    {
     num2[i]+=10-num1[i];
     num1[i]=num2[i]-num1[i];
     num2[i+1]-=1;
    }
   }
  }
  int k;
  for(int i=max-1;i>=0;i--)//最终结果含有前导0时，用k来记录第一位不是0的数的位置。 
  {
   if(num1[i]!=0)
   {
    k=i;
    break;
   }
  }
  for(int i=k;i>=0;i--)//逆序输出结果。 
  {
   printf("%d",num1[i]);
  }
  printf("\n");
 }
 return 0;
}