P2412高精度减法

传送门

因为忘了带书回家，所以因为这道题我卡了半小时所以写篇博客“纪念”下

高精度减法中，如果被减数比减数小，就要用减数减去被减数。接下来的判断就是本题的核心。直接用strcmp是不行的，例如100与99，用strcmp就是99大，所以我们还要再看长度。这里要特别注意一点，下面的代码是不行的。

if(strcmp(s,k)>=0||lena>lenb)

所以判断这里我们就要分类讨论两次（第一次比较长度，第二次用strcmp）

代码如下（原谅蒟蒻的一匹的我代码长）　

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[],k[];
int a[],b[],c[];
void j(int,int,int);
void jf(int lena,int lenb,int lenc)
{if(lena>lenb)
  {
    while(lenc<=lena||lenc<=lenb)
    { if(a[lenc]<b[lenc])
      {a[lenc+]--;a[lenc]+=;}
      c[lenc]=a[lenc]-b[lenc];
      lenc++;
    }while(c[lenc]==)lenc--;
   for(int i=lenc;i>=;i--)
   cout<<c[i];
  }
  if(lena==lenb)
   {if(strcmp(s,k)>=)
    {while(lenc<=lena||lenc<=lenb)
    { if(a[lenc]<b[lenc])
      {a[lenc+]--;a[lenc]+=;}
      c[lenc]=a[lenc]-b[lenc];
      lenc++;
    }while(c[lenc]==)lenc--;
   for(int i=lenc;i>=;i--)
   cout<<c[i];
    }
    else j(lena,lenb,lenc);
   }
 if(lena<lenb)
 j( lena, lenb, lenc);
}
void j(int lena,int lenb,int lenc)
{while(lenc<=lena||lenc<=lenb)
   { if(b[lenc]<a[lenc])
   {b[lenc+]--;b[lenc]+=;}
      c[lenc]=b[lenc]-a[lenc];
      lenc++;
   }while(c[lenc]==)lenc--;
   cout<<"-";
   for(int i=lenc;i>=;i--)
   cout<<c[i];

}
int main()
{int lena,lenb,lenc,t=;
 scanf("%s",s);t++;
 scanf("%s",k);t++;
 lena=strlen(s);
 lenb=strlen(k);
 for(int i=;i<=lena-;i++)
 {a[lena-i]=s[i]-;
 }
 for(int i=;i<=lenb-;i++)
 b[lenb-i]=k[i]-;
 lenc=;
if(strcmp(s,k)!=)jf(lena,lenb,lenc);
else cout<<"";
}