68分求助

P1480 A/B Problem

return_second @ 2024-09-22 09:03:40

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
struct Big
{
    int len,a[N];
    Big(int x=0)
    {
        len=0;
        memset(a,0,sizeof(a));
        while(x)
        {
            a[++len]=x%10;
            x/=10;
        }
        if(len==0)
            len++;
    }
    Big(string s)
    {
        len=s.size();
        memset(a,0,sizeof(a));
        for(int i=1;i<=len;i++)
            a[i]=s[len-i]-'0';
    }
    inline void print()
    {
        for(int i=len;i>=1;i--)
            cout<<a[i];
    }
    bool operator<(Big x)
    {
        if(len!=x.len)
            return len<x.len;
        for(int i=1;i<=len;i++)
            if(a[i]<x.a[i])
                return true;
        return false;
    }
    bool operator>(Big x)
    {
        if(len!=x.len)
            return len>x.len;
        for(int i=1;i<=len;i++)
            if(a[i]>x.a[i])
                return true;
        return false;
    }
    bool operator==(Big x)
    {
        if(len!=x.len)
            return false;
        for(int i=1;i<=len;i++)
            if(a[i]!=x.a[i])
                return false;
        return true;
    }
    bool operator>=(Big x)
    {
        return *this>x||*this==x;   
    }
    Big operator+(Big x)
    {
        Big ans;
        ans.len=max(len,x.len);
        for(int i=1;i<=ans.len;i++)
        {
            ans.a[i]+=a[i]+x.a[i];
            ans.a[i+1]+=ans.a[i]/10;
            ans.a[i]%=10;
        }
        if(ans.a[ans.len+1])
            ans.len++; 
        return ans;
    }
    Big operator-(Big x)
    {
        Big ans;
        ans.len=max(len,x.len);
        for(int i=1;i<=ans.len;i++)
        {
            ans.a[i]+=a[i]-x.a[i];
            if(ans.a[i]<0)
            {
                ans.a[i+1]--;
                ans.a[i]+=10;
            }
        }
        while(!ans.a[ans.len]&&ans.len>1)ans.len--;
        return ans;
    }
    Big operator*(Big x)
    {
        Big ans;
        ans.len=len+x.len;
        for(int i=1;i<=len;i++) 
            for(int j=1;j<=x.len;j++)
            {
                ans.a[i+j-1]+=a[i]*x.a[j];
                ans.a[i+j]+=ans.a[i+j-1]/10;
                ans.a[i+j-1]%=10;
            }
        while(!ans.a[ans.len]&&ans.len>1)ans.len--;
        return ans;
    } 
    Big operator/(Big x)
    {
        Big ans,tmp;
        ans.len=len;
        for(int i=len;i>=1;i--)
        {
            tmp=tmp*Big(10);
            tmp.a[1]=a[i];
            while(tmp>=x)
            {
                tmp=tmp-x;
                ans.a[i]++;
            }
        } 
        while(!ans.a[ans.len]&&ans.len>1)ans.len--;
        return ans;
    }
};
int main()
{
    string A,B;
    cin>>A>>B;
    Big a(A),b(B),c=a/b;
    c.print();
    return 0;
}

|