HNU 12886 Cracking the Safe 二十四点的判断

经典的一个题，今天竟然写跪了……

题意：

    给你4个数字，让你判断是否能通过四则运算和括号，凑成24点。

思路：

    暴力枚举运算顺序和运算符。

代码：

   

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <string>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <functional>
#include <time.h>

using namespace std;

const int INF = 1<<30;
const double eps = 1e-6;

double a[4];
inline double myAbs(double x) {
    return x>0 ? x : -x;
}

bool dfs(double S[], int cnt) { //S[]中存放当前还有的数字
//计算方法： 每次从剩下的数字里取出两个数运算，相当于枚举运算顺序
    if (cnt==1) //最后一个数字
        return myAbs(24-S[0])<eps;

    double b[4];
    for (int i = 0; i < cnt; i++) //枚举两个运算的数字
        for (int j = 0; j < cnt; j++) if (i!=j) {
            for (int k = 0, p = 1; k < cnt; k++) {
                if (k!=i&&k!=j)
                    b[p++] = S[k];
            }
            //枚举运算
            b[0] = S[i]+S[j];
            if (dfs(b, cnt-1)) return true;
            b[0] = S[i]-S[j];
            if (dfs(b, cnt-1)) return true;
            b[0] = S[i]*S[j];
            if (dfs(b, cnt-1)) return true;
            b[0] = S[i]/S[j];
            if (dfs(b, cnt-1)) return true;
        }
    return false;
}

void solve() {
    do { //枚举排列
        if (dfs(a, 4)) {
            puts("YES");
            return ;
        }
    }while (next_permutation(a, a+4));
    puts("NO");
}

int main() {
    #ifdef Phantom01
        freopen("HNU12879.txt", "r", stdin);
    #endif //Phantom01

    int T;
    scanf("%d", &T);
    while (T--) {
        for (int i = 0; i < 4; i++)
            scanf("%lf", &a[i]);
        solve();
    }

    return 0;
}