hdu 4403 dfs

巨麻烦的模拟题orz。。。。

先确定等号的位置，然后两层dfs，分别算等号前面的和后面的，再比较

话说这题竟然不开long long都能水过

 #include <iostream>
 #include<cstring>
 using namespace std;
 int ANS,ansx,ansy,T,l;
 string s;
 int nx[],ny[],ax[],ay[],a[];
 int lx,ly;

 int calcx()
 {
     //ax[1..lx-1]
     //nx[1..lx]
     int tmpn=nx[];
     int tmpa=;
     for(int i=;i<=lx-;i++)
     {
         if(ax[i]==)
         {
             tmpa+=tmpn;
             tmpn=nx[i+];
         }
         else
         {
             tmpn=tmpn*+nx[i+];
         }
     }
     tmpa+=tmpn;
     return tmpa;
 }

 int calcy()
 {
     //ay[1..ly-1]
     //ny[1..ly]
     int tmpn=ny[];
     int tmpa=;
     for(int i=;i<=ly-;i++)
     {
         if(ay[i]==)
         {
             tmpa+=tmpn;
             tmpn=ny[i+];
         }
         else
         {
             tmpn=tmpn*+ny[i+];
         }
     }
     tmpa+=tmpn;
     return tmpa;
 }

 void dfsy(int y)
 {
     if(y==ly)
     {
         //cout<<nx[1]<<" ";
         //for(int i=1;i<=lx-1;i++)  cout<<char(ax[i]+'A')<<" "<<nx[i+1]<<" ";
         //cout<<"----";
         //cout<<ny[1]<<" ";
         //for(int i=1;i<=ly-1;i++)  cout<<char(ay[i]+'A')<<" "<<ny[i+1]<<" ";

         ansy=calcy();
         //cout<<"  "<<ansx<<"=="<<ansy<<" ";
         if(ansy==ansx)
         {
             ANS++;
         //    cout<<" OK! ";
         }
         //cout<<endl;
     }
     else
     {
         ay[y]=;
         dfsy(y+);
         ay[y]=;
         dfsy(y+);
     }
 }

 void dfsx(int x)
 {
     if(x==lx)
     {
         ansx=calcx();
         dfsy();
     }
     else
     {
         ax[x]=;        //add a plus after ax[x]
         dfsx(x+);
         ax[x]=;
         dfsx(x+);
     }
 }

 int main()
 {
     while(cin>>s)
     {
         if(s=="END")    break;
         l=s.length();
         ANS=;  ansx=;  ansy=;
         for(int i=;i<=l;i++)
             a[i]=s[i-]-'';
         for(int eq=;eq<=l-;eq++)     //add equal after a[eq]
         {
             memset(nx,,sizeof(nx));
             memset(ny,,sizeof(ny));
             for(int i=;i<=eq;i++)      nx[i]=a[i];
             lx=eq;
             for(int i=eq+;i<=l;i++) ny[i-eq]=a[i];
             ly=l-eq;
             dfsx();
         }
         cout<<ANS<<endl;
     }

     return ;
 }