HDU 2266 How Many Equations Can You Find 深搜

题意：有一个字符串，每个字符之间都可以插板，这样字符就分成了几个部分，现在可以在部分里面加上“+”，“-”，进行运算，问其结果等于n的方式有多少种？

想法：看是想着枚举插板的位置然后再最后处理，很麻烦，后来看了别人的，过程比较简单，就是对于当前位置，我假设这个位置的和前一个之间有“+”，“-”符号，那么我就可以枚举从这个位置开始的数字的长度了。这就没了。。。。。。。。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char s[15];
int n,res,len;
void dfs(int pos,__int64 sum)
{
    if(pos==len)
    {
        if(sum==n) res++;
        return; 
    }
    __int64 k=0;
    for(int i=pos;i<len;i++)
    {
        k=k*10+s[i]-'0';
        dfs(i+1,sum+k);
        if(pos!=0) dfs(i+1,sum-k); 
    }
}
int main()
{
    while(~scanf("%s%d",s,&n))
    {
        res=0;
        len=strlen(s);
        dfs(0,0);
        printf("%d\n",res);
    }
    return 0;
}