HDU 4403 A very hard Aoshu problem（dfs爆搜）

http://acm.hdu.edu.cn/showproblem.php?pid=4403

题意：

给出一串数字，在里面添加一个等号和多个+号，使得等式成立，问有多少种不同的式子。

思路：

数据量比较小，直接dfs爆搜答案即可。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<map>
 using namespace std;

 char s[];
 int a[][], tot[], ans;
 map<int,int> f;

 void dfs(int cur, int pre, int sum, int ends, int id)
 {
     if(cur == ends)
     {
         if(pre)  return;
         if(!id)  f[sum]++;
         else if(f[sum])  ans+=f[sum];
         return;
     }
     dfs(cur+,,sum+pre*+s[cur]-'',ends,id);
     dfs(cur+,pre*+s[cur]-'',sum,ends,id);
 }

 int main()
 {
     //freopen("in.txt","r",stdin);
     while(~scanf("%s",s) && s[]!='E')
     {
         ans = ;
         int n = strlen(s);
         for(int i=;i<n;i++)
         {
             f.clear();
             dfs(,,,i,);
             dfs(i,,,n,);
         }
         printf("%d\n",ans);
     }
 }