hdu 4403 A very hard Aoshu problem

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

想了一下发现是dfs暴力，题意是在一串数中放进去一个等于号，左右边放入若干加号，使得式子成立，事实上可以不用去管等号，把右边减到左边来，即在一串数的左侧加入若干加号，之后剩下的放入若干减号，使得最终结果为0即可，所以就可以dfs每二个数之间是放加号还是减号还是不放的情况，注意如果放下了减号，那么后面就都只能放减号了。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
long long int ans=0;
char a[22];
void dfs(int wz,long long int dq,long long int sav,int op)
{
if(wz>=strlen(a)-1)
{
if(op==1)return ;
if(dq-sav==0)
ans++;
return ;
}
if(op==1)
{
dfs(wz+1,dq+sav,a[wz+1]-'0',1);
dfs(wz+1,dq,sav*10+a[wz+1]-'0',1);
dfs(wz+1,dq+sav,a[wz+1]-'0',2);
}
if(op==2)
{
dfs(wz+1,dq-sav,a[wz+1]-'0',2);
dfs(wz+1,dq,sav*10+a[wz+1]-'0',2);
}
}
int main(){
while(cin>>a)
{
if(!strcmp(a,"END"))
break;
ans=0;
dfs(0,0,a[0]-'0',1);
cout<<ans<<endl;
}
return 0;
}