Luogu P1797 克鲁斯的加减法_NOI导刊2010提高（05）

高精&模拟

提供一种不一样的高精度写法。

我们可以使用结构体来模拟高精度，顺便重载一下\(+\) \(-\) \(\times\)就可以啦。但是我们很快就会发现一些问题，如果正数减负数怎么办？用Pascal当然是大力讨论啦。

我们可以先不管数的正负，在进行加减的时候只处理 正数加正数 和 大的整数减小的正数，如果有负数就变号再进行加减法。乘法的话遵循同号为正数异号为负就可以啦。另外重载<<就可以输出结构体，用起来十分的方便。以下提供的写法可以当做模板食用。

这个题还有十分麻烦的模拟，我们使用一个类似快读的函数就能读入啦。另外大力讨论一下7种情况，注意一下它的第一个数前面可能没有加号，需要处理一下防止读不进去数。

还有很重点的一项就是当答案是0的时候，它的len也是0，所以需要特判一下。其他的需要注意的地方都在代码的注释里，请放心食用。

最后献上我丑陋的代码。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n;
char a[5100];
struct gj
{
    int len,zheng;//len：长度 zheng：正负标记0为负1为正 
    int v[10000];
    gj(){len=0;memset(v,0,sizeof(v));zheng=1;}
    gj(int x)
    {
        if(x>=0)zheng=1;
        else x=-x,zheng=0;
        len=0;memset(v,0,sizeof(v));
        while(x)
        {
            v[++len]=x%10;
            x/=10;
        }
    }
    friend bool operator <(const gj &a,const gj &b)
    {
        if(a.len<b.len)return 1;
        if(a.len>b.len)return 0;
        for(int i=a.len;i>=1;--i)
        {
            if(a.v[i]<b.v[i])return 1;
            if(a.v[i]>b.v[i])return 0;
        }
        return 0;
    }
}ans;
/*------以下为重载部分------*/ 
ostream& operator << (ostream &out,const gj &a);
gj operator -(gj a,gj b);
gj operator +(gj a,gj b);

gj operator +(gj a,gj b)
{
    if(!a.zheng&&!b.zheng)
    {
        a.zheng=b.zheng=1;
        gj c=a+b;
        c.zheng=0;
        return c;
    }
    if(!a.zheng&&b.zheng)
    {
        a.zheng=b.zheng=1;
        return b-a;
    }
    if(a.zheng&&!b.zheng)
    {
        a.zheng=b.zheng=1;
        return a-b;
    }
    int len=a.len+b.len;
    gj c;
    c.len=len;
    for(int i=1;i<=len;++i)c.v[i]=a.v[i]+b.v[i];
    for(int i=1;i<=len;++i)
    {
        if(c.v[i]>=10)
        {
            ++c.v[i+1];
            c.v[i]-=10;
        }
    }
    while(c.len&&!c.v[c.len])c.len--;
    return c;
}
gj operator -(gj a,gj b)
{
    if(!a.zheng&&!b.zheng)
    {
        a.zheng=b.zheng=1;
        return b-a;
    }
    if(!a.zheng&&b.zheng)
    {
        a.zheng=1;
        gj c=a+b;
        c.zheng=0;
        return c;
    }
    if(a.zheng&&!b.zheng)
    {
        b.zheng=1;
        gj c=a+b;
        return c;
    }
    if(a.zheng&&b.zheng&&a<b)
    {
        gj c=b-a;
        c.zheng=0;
        return c;
    }
    int len=max(a.len,b.len);
    gj c;
    for(int i=1;i<=len;++i)c.v[i]=a.v[i]-b.v[i];
    c.len=len;
    for(int i=1;i<=c.len;++i)
    {
        if(c.v[i]<0)
        {
            c.v[i+1]--;
            c.v[i]+=10;
        }
    }
    while(c.len&&!c.v[c.len])c.len--;
    return c;
}
gj operator *(gj a,gj b)
{
    gj c;
    for(int i=1;i<=a.len;++i)
    for(int j=1;j<=b.len;++j)
    c.v[i+j-1]+=a.v[i]*b.v[j];
    c.len=a.len+b.len;
    for(int i=1;i<=c.len-1;++i)
    {
        if(c.v[i]>=10)
        {
            c.v[i+1]+=c.v[i]/10;
            c.v[i]%=10;
        }
    }
    while(c.v[c.len]==0&&c.len>1)--c.len;
    if(a.zheng!=b.zheng)c.zheng=0;
    else c.zheng=1;
    return c;
}
ostream& operator << (ostream &out,const gj &a)//方便使用cout 
{
    if(!a.len)//一定要注意答案是0得情况 
    {
        cout<<"0";
        return out;
    }
    if(!a.zheng)cout<<"-";
    for(int i=a.len;i>=1;i--)printf("%d",a.v[i]);
    return out;
}
/*------以上为重载部分------*/ 
gj read(int pos)//类似快读 
{
    gj s;
    while(a[pos]<'0'||a[pos]>'9')pos++;
    while(a[pos]>='0'&&a[pos]<='9')s.v[++s.len]=a[pos]-'0',pos++;
    for(int i=1;i<=s.len/2;++i)swap(s.v[i],s.v[s.len-i+1]);//因为是正着读的所以要反过来 
    s.zheng=1;
    return s;
}
int main()
{
    scanf("%s",a+1);n=strlen(a+1);
    ans.zheng=1;
    for(int i=1;i<=n;++i)
    {
        if(a[i]=='+'&&a[i+1]=='(')//加某个数*某个数 
        {
            gj k=read(i+2);
            while(a[i]<'0'||a[i]>'9')i++;
            while(a[i]>='0'&&a[i]<='9')i++;
            i++;
            ans=ans+read(i)*k;
        }
        else if(a[i]=='-'&&a[i+1]=='(')//减某个数 *某个数
        {
            gj k=read(i+2);
            while(a[i]<'0'||a[i]>'9')i++;
            while(a[i]>='0'&&a[i]<='9')i++;
            i++;
            ans=ans-read(i)*k;
        }
        else if(a[i]=='+'&&a[i+1]=='+')//连加 
        {
            int cnt=0;
            while(a[i]=='+')cnt++,i++;
            ans=ans+read(i)*gj(cnt);
        }
        else if(a[i]=='-'&&a[i+1]=='-')//连减 
        {
            int cnt=0;
            while(a[i]=='-')cnt++,i++;
            ans=ans-read(i)*gj(cnt);
        }
        else if(a[i]=='+'&&a[i+1]>='0'&&a[i+1]<='9')ans=ans+read(i+1);//加某个数 
        else if(a[i]=='-'&&a[i+1]>='0'&&a[i+1]<='9')ans=ans-read(i+1);//减某个数 
        else if(i==1&&a[i]>='0'&&a[i]<='9')ans=read(i);//读入第一个数 
    }
    cout<<ans;
    return 0;
}
/*
+(8)9-(10)9+++6
*/

转载于:https://www.cnblogs.com/wljss/p/11525377.html