牛客_华为_ HJ67 24点游戏算法

最新推荐文章于 2023-12-29 15:58:45 发布

buer103

最新推荐文章于 2023-12-29 15:58:45 发布

阅读量191

点赞数

分类专栏： LeetCode刷题文章标签：算法游戏深度优先

本文链接：https://blog.csdn.net/JStana/article/details/130495998

版权

LeetCode刷题专栏收录该内容

29 篇文章

订阅专栏

该程序使用深度优先搜索（DFS）的递归方法解决了一个基于数字的游戏问题。它遍历所有可能的操作（加、减、乘、除），当组合结果达到24时，全局标志flag设置为1，表示找到了解决方案。如果遍历完所有可能性仍未找到解，则输出“false”。输入是四个整数，程序会判断这四个数能否通过基本运算得到24。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HJ67 24点游戏算法
在这里插入图片描述
DFS 递归就完了

flag = 0
## 可以选择的列表  结果 索引
visited = [0]*4
def dfs(l,res,start):# satrt 表示已经用的数字
    ## 递归终止
    if start == 4:
        if res==24:
            global flag
            flag=1
        return
    
    for i in range(4):
        if not visited[i]:## 没有访问过的元素
            visited[i] =1
            dfs(l,res+l[i],start+1)
            dfs(l,res-l[i],start+1)
            dfs(l,res*l[i],start+1)
            dfs(l,res/l[i],start+1)
            visited[i]=0

l = list(map(int,input().split()))
dfs(l,0,0)
print("true" if flag else "false")