高精度练习之减法(codevs_3115)

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
inline int max(int a,int b){return a>b?a:b;}
struct hpc{int a[210],l;};
hpc change(char s[]){
    int len=0,l=strlen(s);
    hpc ans;memset(ans.a,0,sizeof(ans.a));
    for(int i=l-1;i>=0;i-=4){
        int t=0,k=max(i-3,0);
        for(int j=k;j<=i;j++)
            t=t*10+s[j]-'0';
        ans.a[len++]=t;
    }
    ans.l=len;
    return ans;
}
void print(hpc a){
    printf("%d",a.a[a.l-1]);
    for(int i=a.l-2;i>=0;i--)
        printf("%04d",a.a[i]);
    puts("");
}
bool operator >(const hpc a,const hpc b){
    if(a.l>b.l)return 1;
    if(a.l<b.l)return 0;
    for(int i=a.l-1;i>=0;i--){
        if(a.a[i]>b.a[i])return 1;
        if(a.a[i]<b.a[i])return 0;
    }
    return 0;
}
hpc operator -(const hpc a,const hpc b){
    int l=a.l;hpc ans;memset(ans.a,0,sizeof(ans.a));
    for(int i=0;i<a.l;i++){
        ans.a[i]+=a.a[i]-b.a[i];
        if(ans.a[i]<0){ans.a[i+1]--;ans.a[i]+=10000;}
    }
    while(l>1&&ans.a[l-1]==0)l--;
    ans.l=l;
    return ans;
}
int main()
{
    char s[510];bool t=0;
    scanf("%s",s);hpc a=change(s);
    scanf("%s",s);hpc b=change(s);
    if(b>a){t=1;swap(a,b);}
    if(t)printf("-");a=a-b;print(a);
    return 0;
}

本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。