hdu 3546 Calculator

若c=b，则之前的C不要求，直到遇到更前面有a=c或a*=c或a+=c时，C的值才要计算

#include<iostream>#include<cstdio>#include<string.h>using namespace std;const int base=10000;const int width=4;const int N=1300;struct bint{    int ln,v[N];    bint(int r=0)    {        for(ln=0;r>0;r/=base)            v[ln++]=r%base;    }    bint operator = (const bint& r)    {        memcpy(this,&r,(r.ln+1)*sizeof(int));    }};bool operator < (const bint& a,const bint& b){    int i;    if(a.ln!=b.ln) return a.ln<b.ln;    for(i=a.ln-1;i>=0&&a.v[i]==b.v[i];i--);    return i<0?0:a.v[i]<b.v[i];}bool operator <= (const bint& a,const bint& b){    return !(b<a);}bint operator + (const bint& a,const bint& b){    bint res;    int i,cy=0;    for(i=0;i<a.ln||i<b.ln||cy>0;i++)    {        if(i<a.ln) cy+=a.v[i];        if(i<b.ln) cy+=b.v[i];        res.v[i]=cy%base;cy/=base;    }    res.ln=i;    return res;}bint operator * (const bint& a,const bint& b){    bint res;res.ln=0;    if(0==b.ln){        res.v[0]=0;return res;    }    int i,j,cy;    for(i=0;i<a.ln;i++)        for(j=cy=0;j<b.ln||cy>0;j++,cy/=base)        {            if(j<b.ln) cy+=a.v[i]*b.v[j];            if(i+j<res.ln) cy+=res.v[i+j];            if(i+j>=res.ln) res.v[res.ln++]=cy%base;            else res.v[i+j]=cy%base;        }    return res;}void write(const bint& v){    int i;    printf("%d",v.ln==0?0:v.v[v.ln-1]);    for(i=v.ln-2;i>=0;i--)        printf("%04d",v.v[i]);    printf("\n");}char buf[10];bint b[10];struct o{    int a,b,o;//0:+ 1:* 2:=}o[400000];bool flag[10],cal[400000];int main(){    for(int i=0;i<10;i++) b[i]=1;    int i=0;    while(scanf("%s",buf)!=EOF&&buf[0]!='#')    {        o[i].a=buf[0]-'A';        if(buf[1]=='+') o[i].o=0,o[i].b=buf[3]-'A';        else if(buf[1]=='*') o[i].o=1,o[i].b=buf[3]-'A';        else o[i].o=2,o[i].b=buf[2]-'A';        i++;    }    for(int j=0;j<10;j++) flag[j]=true;    for(int j=i-1;j>=0;j--)    {        cal[j]=flag[o[j].a];        if(o[j].o==2)            flag[o[j].a]=false,flag[o[j].b]=true;    }    for(int j=0;j<i;j++)    {        if(cal[j])        {            if(o[j].o==0) b[o[j].a]=b[o[j].a]+b[o[j].b];            else if(o[j].o==1) b[o[j].a]=b[o[j].a]*b[o[j].b];            else b[o[j].a]=b[o[j].b];        }    }    for(int i=0;i<10;i++)        write(b[i]);    return 0;}