hdu 4403 简单搜索

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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL __int64
using namespace std;
char str[];
int n,ans;
void right(LL sum,LL now,int cnt)
{
    if(cnt==n)
    {
        if(sum==now)
            ans++;
        return ;
    }
    if(sum==)
        return ;
    if(sum>=now*+(LL)(str[cnt]-''))
        right(sum,now*+(LL)(str[cnt]-''),cnt+);
    if(sum>=now)
    right(sum-now,str[cnt]-'',cnt+);
    return ;
}
void left(LL sum,LL now,int cnt)
{
    if(cnt)
    right(sum+now,str[cnt]-'',cnt+);
    if(cnt==n-)
        return ;
    if(now)
    left(sum,now*+(LL)(str[cnt]-''),cnt+);
    left(sum+now,str[cnt]-'',cnt+);
}
int main()
{
    int i,j;
    while(scanf("%s",&str),str[]!='E')
    {
        n=strlen(str);
        ans=;
        left(,,);
        printf("%d\n",ans);
    }
    return ;
}