hdu 2266 dfs

题意：在数字之间添加运算符号，使得结果等于题目中要求的
Sample Input
123456789 3
21 1
Sample Output
18
1

这题虽然看起来比较简单，但是之前和差的状态不太好表示，因此就枚举断点，求每个断点之间的数是加数还是减数即可，剪枝依然是+位置状态

 #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-;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 char s[];
 int n,m,tt,sum=,len;
 __int64 N;
 void dfs(int pos,__int64 ans)
 {
     if(pos==len)
     {
         if(ans==N)
             sum++;
         return;
     }
     __int64 x=;
     for(int i=pos;i<len;i++)
     {
         x=x*+s[i]-'';
         dfs(i+,ans+x);
         if(pos!=)    dfs(i+,ans-x);   //负号并不能放在第一位
     }
 }
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%s",s)!=EOF)
     {
         scanf("%I64d",&N);
         len=strlen(s);
         sum=;
         dfs(,);
         printf("%d\n",sum);
     }
 }