【hihocoder 1304】搜索一·24点

【题目链接】:http://hihocoder.com/problemset/problem/1304

【题意】

【题解】



按照题目给的方法搜索就好;

那个方法很棒啊。

注意除0;

然后是浮点数的比较;

直接返回了一个Int型..爆炸了

    (((a$b)$c)$d)
    ((a$b)&(c$d))

    $操作对应
    1..6
    +,-,*,/,反-,反/

【Number Of WA】



6



【完整代码】

#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define ms(x,y) memset(x,y,sizeof x)

typedef pair<int,int> pii;
typedef pair<LL,LL> pll;

const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110;

int num[5],ope[4],a[5];
bool bo[5];

double cal(double a,int op,double b)
{
    if (op==1) return a + b;
    if (op==2) return a - b;
    if (op==3) return a * b;
    if (op==4)
    {
        if (fabs(b)<1e-6) return 2e8;
        return a/b;
    }
    if (op==5) return b-a;
    if (op==6)
    {
        if (fabs(a)<1e-6) return 2e8;
        return b/a;
    }
    return 233;
}

double js1()
{
    //(((a$b)$c)$d)
    double x,y,z;
    x = cal(num[1],ope[1],num[2]);
    if (x>1e8) return 233;
    y = cal(x,ope[2],num[3]);
    if (y>1e8) return 233;
    z = cal(y,ope[3],num[4]);
    if (z>1e8) return 233;
    return z;
}

double js2()
{
    double x,y,z;
    //((a$b)&(c$d))
    x = cal(num[1],ope[1],num[2]);
    if (x>1e8) return 233;
    y = cal(num[3],ope[3],num[4]);
    if (y>1e8) return 233;
    z = cal(x,ope[2],y);
    if (z>1e8) return 233;
    return z;
}

bool choose_ope(int dep)
{
    if (dep>3)
    {
        if (fabs(js1()-24)<1e-12) return true;
        if (fabs(js2()-24)<1e-12) return true;
        return false;
    }
    rep1(i,1,6)
    {
        ope[dep] = i;
        if (choose_ope(dep+1)) return true;
    }
    return false;
}

bool choose_num(int dep)
{
    if (dep>4)
    {
        if (choose_ope(1)) return true;
        return false;
    }
    rep1(i,1,4)
        if (!bo[i])
        {
            bo[i] = true;
            num[dep] = a[i];
            if (choose_num(dep+1)) return true;
            bo[i] = false;
        }
    return false;
}

int main()
{
    //freopen("F:\\rush.txt","r",stdin);
    ios::sync_with_stdio(false),cin.tie(0);//scanf,puts,printf not use
    int t;
    cin >> t;
    while (t--)
    {
        rep1(i,1,4)
            cin >> a[i],bo[i] = false;
        if (choose_num(1))
            cout <<"Yes"<<endl;
        else
            cout <<"No"<<endl;
    }
    return 0;
}