算法分析

类似加法，可以用竖式求减法。在做减法运算是，需要注意的是：被减数必须大于减数，同时需要处理借位。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main ()
{
 int a[256],b[256],c[256],lena,lenb,lenc,i;
 char n[256],n1[256],n2[256];
 memset(a,0,sizeof(a));
 memset(b,0,sizeof(b));
 memset(c,0,sizeof(c));
 gets(n1);
 gets(n2);
 //输入被减数和被减数
 if(strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0))
 {
  //strcmp()为字符串比较函数，当n1==n2时，返回0；当n1>n2时，返回正整数；当n1<n2时，返回负整数。
  //处理被减数和减数，交换被减数和减数
  strcpy(n,n1);
  strcpy(n1,n2);
  strcpy(n2,n);
  cout<<"-";
  //交换了减数和被减数，结果为负数。
 }
 lena=strlen(n1);
 lenb=strlen(n2);
 for(i=0;i<=lena-1;i++)
 {//被减数放入a数组
  a[lena-i]=int(n1[i]-'0');
 }
 for(i=0;i<=lena-1;i++)
 {//减数放入b数组
  b[lena-i]=int(n2[i]-'0');
 }
 i=1;
 while(i<=lena||i<=lenb)
 {
  if(a[i]<b[i])
  {//不够减，那么向高位借1当10
   a[i]+=10;
   a[i+1]--;
  }
  c[i]=a[i]-b[i];
  i++;
 }
 lenc=i;
 while((c[lenc]==0)&&(lenc>1))
 {//最高位的0不输出
  lenc--;
 }
 for(i=lenc;i>=1;i--)
 {//输出结果
  cout<<c[i];
 }
 cout<<endl;
 return 0;
}

升级版代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main ()
{
  int a[256],b[256],c[256],lena,lenb,lenc,i;
  char n[256],n1[256],n2[256];
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  memset(c,0,sizeof(c));
  cin>>n1>>n2;
  lena=strlen(n1);
  lenb=strlen(n2);
  if(lena<lenb||(lena==lenb&&strcmp(n1,n2)<0))
  {
    strcpy(n,n1);
    strcpy(n1,n2);
    strcpy(n2,n);
    cout<<"-";
  }
  lena=strlen(n1);
  lenb=strlen(n2);
  for(i=0;i<=lena-1;i++)a[lena-i]=n1[i]-'0';
  for(i=0;i<=lenb-1;i++)b[lenb-i]=n2[i]-'0';
  i=1;
  while(i<=lena||i<=lenb)
  {
    if(a[i]<b[i])
    {
      a[i]+=10;
      a[i+1]--;
    }
    c[i]=a[i]-b[i];
    i++;
  }
  lenc=i;
  bool temp=true;
  for(i=lenc;i>=1;i--)
  {
    if(c[i]==0&&temp==true)continue;
    else temp=false;
    cout<<c[i];
  }
  cout<<endl;
  return 0;
}