第九十八周，搜索24点

题目链接：http://hihocoder.com/contest/hiho98/problem/1

24点游戏大家都玩过。我算了一下，24点有4!*5*4*4*4种情况。

从这个公式大家就能看出这个题目的思路来。

4！就是这4个数的全排列，5就是加入括号的情况，总共5中，4*4*4就是三个符号的种类。

这里比较有趣的地方是，符号的对应。

 

#include <stdio.h>
#include <string.h>
#include <math.h>

#include <algorithm>

using namespace std;

const int M=4;

const int EPS=1e-10;

const char oper[]="+-*/";

double a[M];
char p[M];

bool flag;

double add(double x,double y,int index)
{
    switch(p[index])
    {

    case '+':
        return x+y;

    case '-':
        return x-y;

    case '*':
        return x*y;

    case '/':
        return x/y;
    }
}

bool cal()
{
    bool f0=(24==add(add(add(a[0],a[1],0),a[2],1),a[3],2));
    bool f1=(24==add(add(a[0],a[1],0),add(a[2],a[3],2),1));
    bool f2=(24==add(a[0],add(add(a[1],a[2],1),a[3],2),0));
    bool f3=(24==add(a[0],add(a[1],add(a[2],a[3],2),1),0));
    bool f4=(24==add(add(a[0],add(a[1],a[2],1),0),a[3],2));
    return f0||f1||f2||f3||f4;
}

void dfs(int x)
{
    if(x==3)
    {
        if(cal())
            flag=true;
        return ;
    }

    if(flag)
        return ;
    for(int i=0; i<4; i++)
    {
        p[x]=oper[i];
        dfs(x+1);
        if(flag)
            return ;
    }
}

int main()
{
    int N;
    for(scanf("%d",&N); N--;)
    {
        for(int i=0; i<M; i++)
            scanf("%lfd",&a[i]);

        flag=false;
        sort(a,a+4);
        do
        {
            dfs(0);
            if(flag)
                break;
        }
        while(next_permutation(a,a+4));

        puts(flag? "Yes":"No");
    }
    return 0;
}