hdu 4403 简单搜索

思路：分等号左边和右边进行搜索

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

#define LL __int64

using namespace std;

char str[20];

int n,ans;

void right(LL sum,LL now,int cnt)

{

    if(cnt==n)

    {

        if(sum==now)

            ans++;

        return ;

    }

    if(sum==0)

        return ;

    if(sum>=now*10+(LL)(str[cnt]-'0'))

        right(sum,now*10+(LL)(str[cnt]-'0'),cnt+1);

    if(sum>=now)

    right(sum-now,str[cnt]-'0',cnt+1);

    return ;

}

void left(LL sum,LL now,int cnt)

{

    if(cnt)

    right(sum+now,str[cnt]-'0',cnt+1);

    if(cnt==n-1)

        return ;

    if(now)

    left(sum,now*10+(LL)(str[cnt]-'0'),cnt+1);

    left(sum+now,str[cnt]-'0',cnt+1);

}

int main()

{

    int i,j;

    while(scanf("%s",&str),str[0]!='E')

    {

        n=strlen(str);

        ans=0;

        left(0,0,0);

        printf("%d\n",ans);

    }

    return 0;

}