标签：

How Many Equations Can You Find

123456789 3
21 1

18
1

#include <iostream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#define N 10009
typedef long long ll;

using namespace std;

char s[N];
ll n;
int len;
int ans;
int a[N];

void dfs(ll x,int pos)
{
    if(x==n && pos==len)
    {
        ans++;
        return;
    }

    ll tmp=0;
    for(int i=pos;i<len;i++)
    {
        tmp=tmp*10+a[i];
        dfs(x+tmp,i+1);<span style="font-family: Arial, Helvetica, sans-serif;">//temp=0并且x=0的时候，相当于添加了第一个字符</span>

<span style="font-family: Arial, Helvetica, sans-serif;">                if(pos!=0)//第一个字符前面不能使用符号</span>

        dfs(x-tmp,i+1);
    }

}

int main()
{
    while(~scanf("%s %I64d",s,&n))
    {
        len=strlen(s);

        for(int i=0;i<len;i++)
        a[i]=s[i]-'0';

        ans=0;
        dfs(0,0);
        printf("%d\n",ans);

    }
    return 0;
}

hdu 2266 How Many Equations Can You Find

标签：

原文地址：http://blog.csdn.net/wust_zjx/article/details/46773441