hdu 4403 爆搜

题意：给一串数字，在其间加入若干加号和一个等号，问使等式成立的方案总数

if the digits serial is "1212", you can get 2 equations, they are "12=12" and "1+2=1+2".

一看就是搜索，但是不太好写，还是参考了kuang神和这里

的大神写的

先枚举左边的所有和的情况，然后判断右边是否存在相等的情况

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 char s[MAXN];
 int n,m,tt;
 ll sum[MAXN][MAXN],len,ans,pos;
 void dfs2(int i,ll d,ll pre)
 {
     if(i>len)
     {
         if(pre==d)  ans++;
         return;
     }
     for(int k=i;k<=len;k++)
     {
         dfs2(k+,d+sum[i][k],pre);
     }
     return;
 }
 void dfs1(int i,ll d)
 {
     if(i>pos)   dfs2(pos+,,d);
     for(int k=i;k<=pos;k++) //在第k个位置上放置加号
     {
         dfs1(k+,d+sum[i][k]);
     }
     return;
 }
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%s",s+))
     {
         ans=;
         if(s[]=='E')   break;
         len=strlen(s+);
         for(i=;i<=len;i++)
         {
             for(j=i;j<=len;j++)
             {
                 sum[i][j]=;
                 for(k=i;k<=j;k++)   sum[i][j]=sum[i][j]*+s[k]-'';
             }
         }
         for(pos=;pos<len;pos++)
         {
             dfs1(,);
         }
         printf("%I64d\n",ans);
     }
 }