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
*/
