【POJ3983】又一次被暑假第一天的题爽虐了

快算24，爆搜，不解释了，弱到爆。。另外BFS已经看不懂了，这是一个很可怕的事情

这个题可以作弊的，网上的DISCUSS里面有人直接COUT测试数据AC……我就ORZ了，现在给测试数据要么很多要么没几个。

最后，这个程序还是有一定实用价值的。。YuanFang What do you Think那个题也很实用（虽然不会写，看上去是不停的因式分解，赞个），但是实用化确实是一种趋势。

2AC，5种情况参阅了discuss,其余手写

#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;

char op[4]={'+','-','*','/'};

double calc(double a,int opnum,double b)
{
	switch(op[opnum])
	{
		case '+':
			return a+b;
			break;
		case '-':
			return a-b;
			break;
		case '*':
			return a*b;
			break;
		case '/':
			return a/b;
			break;
	}
	
}

bool calculator(int i, int j, int k, double a, double b, double c, double d)
{
    if (calc(calc(a, i, b),j,calc(c, k, d)) - 24.0 == 0)
    {
        printf("(%.0lf%c%.0lf)%c(%.0lf%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);//一共5种加括号的方式 
        return 1;
    }
    if (calc(calc(calc(a, i, b), j, c), k, d) - 24.0 == 0)
    {
        printf("((%.0lf%c%.0lf)%c%.0lf)%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);
        return 1;
    }
    if (calc(calc(a, i, calc(b, j, c)), k, d) - 24.0 == 0)
    {
        printf("(%.0lf%c(%.0lf%c%.0lf))%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);
        return 1;
    }
    if (calc(a, i, calc(calc(b, j, c), k, d)) - 24.0 == 0)
    {
        printf("%.0lf%c((%.0lf%c%.0lf)%c%.0lf)\n",a, op[i], b, op[j], c, op[k], d);
        return 1;
    }
    if (calc(a, i, calc(b, j, calc(c, k, d))) == 24.0)
    {
        printf("%.0lf%c(%.0lf%c(%.0lf%c%.0lf))\n",a, op[i], b, op[j], c, op[k], d);
        return 1;
    }
    return 0;
}


int main()
{
    double a,b,c,d;
    while (scanf("%lf %lf %lf %lf", &a, &b, &c, &d) != EOF)
    {
        for (int i = 0; i < 4; i++)
        {
            for (int j = 0; j < 4; j++)
            {
                for (int k = 0; k < 4; k++)
                {
                    if (calculator(i,j,k,a,b,c,d)==1)//题目中说有唯一解，找到后直接跳出
                    	goto over; 
                        //break;这样的话 显示所有的结果 
                }
            }
        }

		over:continue;
    }

    return 0;
}