hdu 4403

http://acm.hdu.edu.cn/showproblem.php?pid=4403

太弱了,不会写爆搜题了。。。。。


#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
using namespace std;
char num[100];
char stacks[100];
int len;
int ksign;
int flag;
int check(int cur)
{
   // stacks[cur]='\0';
    int sign=1;
    int i,j;
    int sum=0;
    int num=0;
    int k;
    for(i=0;i<cur;)
    {
        sum=0;
        for(;i<cur;i++)
        if(stacks[i]>='0'&&stacks[i]<='9')
        sum=sum*10+(stacks[i]-'0');
        else if(stacks[i]=='=')
        {
            sign=0;
            i++;
            sum=-sum;
            break;
        }
        else
        {
            i++;
            break;
        }
        //printf("!!%d\n",sum);
        if(sign)
        num+=sum;
        else
        num-=sum;
    }
    //printf("%d\n",num);
    if(num==0)
    return 1;
    else
    return 0;
}
int dfs(int cur,int k)
{
    if(flag>1)
    return 0;
    if(k>=len)
    {
        stacks[cur]='\0';
       // puts(stacks);
        if(check(cur))
        ksign++;
        return 0;
    }
    stacks[cur]='+';
    stacks[cur+1]=num[k];
    dfs(cur+2,k+1);
    stacks[cur]=num[k];
    dfs(cur+1,k+1);
    stacks[cur]='=';
    stacks[cur+1]=num[k];
    flag++;
    dfs(cur+2,k+1);
    flag--;
}
 int main()
 {
    while(scanf("%s",num),num[0]!='E')
    {
         ksign=0;
         flag=0;
        len=strlen(num);
        stacks[0]=num[0];
        dfs(1,1);
        printf("%d\n",ksign);
    }
 }


你可能感兴趣的:(hdu 4403)