高精度减法

只考虑非负数的减法

具体细节见代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

struct bignum{
    int y[50005];//y指倒存的数字
    bignum()
        {memset(y,0,sizeof(y));} 
    bool operator < (const bignum x)const//判断大小
    {
        if(y[0]!=x.y[0]) return y[0]<x.y[0];//先比长度
        for(int i=y[0];i>=1;i--)
            if(y[i]!=x.y[i]) return y[i]<x.y[i];
            return false;//此时二者相等 
    }

    bignum operator - (const bignum x) const
    {
        bignum re;re.y[0]=y[0];
        for(int i=1;i<=y[0];i++)
        {
            re.y[i]+=y[i]-x.y[i];
            while(re.y[i]<0) re.y[i]+=10,re.y[i+1]-=1;
        }
        while(!re.y[re.y[0]] and re.y[0]>1) re.y[0]--;
        //re.y[0]>1指如果答案0  则保留一位 
        return re;
    }
}; 

string b1,b2;
bignum q,w,c;

int main()
{
    cin>>b1>>b2;
    q.y[0]=b1.size(),w.y[0]=b2.size();

    for(int i=0;i<q.y[0];i++) q.y[i+1]=b1[i]-'0';
    for(int i=0;i<w.y[0];i++) w.y[i+1]=b2[i]-'0';
    reverse(q.y+1,q.y+1+q.y[0]);
    reverse(w.y+1,w.y+1+w.y[0]);
    
    if(q<w) putchar('-'),c=w-q;
    else c=q-w;
        
    reverse(c.y+1,c.y+1+c.y[0]);
    for(int i=1;i<=c.y[0];i++) printf("%d",c.y[i]);

    return 0;
}