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-5;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****
");
const int MAXN=1005;
char s[15];
int n,m,tt,sum=0,len;
__int64 N;
void dfs(int pos,__int64 ans)
{
    if(pos==len)
    {
        if(ans==N)
            sum++;
        return;
    }
    __int64 x=0;
    for(int i=pos;i<len;i++)
    {
        x=x*10+s[i]-'0';
        dfs(i+1,ans+x);
        if(pos!=0)    dfs(i+1,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=0;
        dfs(0,0);
        printf("%d
",sum);
    }
}