#1304 : 搜索一·24点_搜索解决24点-优快云博客

本文介绍了一个24点游戏的算法实现方案，通过递归深度优先搜索结合数学运算符组合，判断四张扑克牌是否能通过加减乘除运算得到24。文章详细展示了算法流程，并提供了一段C++代码示例。

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

描述

周末，小Hi和小Ho都在家待着。

在收拾完房间时，小Ho偶然发现了一副扑克，于是两人考虑用这副扑克来打发时间。

小Ho：玩点什么好呢？

小Hi：两个人啊，不如来玩24点怎么样，不靠运气就靠实力的游戏。

小Ho：好啊，好啊。

<经过若干局游戏之后>

小Ho：小Hi，你说如果要写个程序来玩24点会不会很复杂啊？

小Hi：让我想想。

<过了几分钟>

小Hi：我知道了！其实很简单嘛。

提示：24点

输入

第1行：1个正整数, t，表示数据组数，2≤t≤100。

第2..t+1行：4个正整数, a,b,c,d，1≤a,b,c,d≤10。

输出

第1..t行：每行一个字符串，第i行表示第i组能否计算出24点。若能够输出"Yes"，否则输出"No"。

样例输入

2
5 5 5 1
9 9 9 9

样例输出

Yes

一直WA后来发现要double中间js这个函数很神奇，bug应该就在double身上。

代码：

#include<bits/stdc++.h>
using namespace std;
int vis[100];
double a[10];
int depth;
double num[10];
int flag;
double js(double a,double b,int f)
{
    double t;
    if(f==1)
    {
        t=b+a;
    }
    else if(f==2)
        {
        t=a-b;

        }
    else if(f==3)
        {
        t=b*a;
        }
    else if(f==4&&b)
    {
        t=a/b;
    }
    else if(f==5)
    {
        t=b-a;
    }
    else if(f==6&&a)
    {
        t=b/a;
    }
    return t;
}
int dfs_op()
{
    for(int i=1;i<=6;i++)
    {
        for(int j=1;j<=6;j++)
        {
            for(int k=1;k<=6;k++)
            {
                if(js(js(js(num[0],num[1],i),num[2],j),num[3],k)==24)
                {
                    flag=1;
                    return 1;
                }
                if(js(js(num[0],num[1],i),js(num[2],num[3],k),j)==24)
                {
                    flag=1;return 1;
                }
            }
        }
    }
    return 0;
}
int dfs(int depth)
{
    if(depth>=4)
    {
        dfs_op();
    }
    for(int i=1;i<=4;i++)
    {
        if(!vis[i])
        {
            num[depth]=a[i];
            vis[i]=1;
            if(dfs(depth+1)==1)
                return 1;
            vis[i]=0;
        }
    }
    return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        flag=0;
        memset(vis,0,sizeof(vis));
        memset(num,0,sizeof(num));
        memset(a,0,sizeof(a));
        depth=0;
        for(int j=1;j<=4;j++)
        {
            cin>>a[j];
        }
        dfs(0);
        if(flag==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}