跳转至

高精度减法

#include<bits/stdc++.h>
#define Maxn 1000000
using namespace std;
int a[Maxn+5],b[Maxn+5],c[Maxn+5];
void sub(string sa,string sb,string &sc)
{
    char flag=false;
    if(sa.length()==sb.length())
    {
        if(sa==sb)
        {
            printf("0");
            exit(0);
        }
        else if(sa<sb)
        {
            swap(sa,sb);
            flag=true;
        }
    }
    else
    {
        if(sa.length()<sb.length())
        {
            swap(sa,sb);
            flag=true;
        }
    }
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    int n=0;
    for(int i=sa.length()-1;i>=0;i--) a[n++]=sa[i]-'0';
    int m=0;
    for(int i=sb.length()-1;i>=0;i--) b[m++]=sb[i]-'0';
    int len;
    if(n>m) len=n;
    else len=m;
    for(int i=0;i<len;i++)
    {
        c[i]+=a[i]-b[i];
        if(c[i]<0)
        {
            c[i]+=10;
            c[i+1]--;
        }
    }
    while(!c[len-1]) len--;
    if(flag) sc="-";
    else sc="";
    for(int i=len-1;i>=0;i--) sc+='0'+c[i];
}
int main()
{
    string a,b,c;
    cin>>a>>b;
    sub(a,b,c);
    cout<<c;
    return 0;
}