题解 | #24点游戏算法#

24点游戏算法

https://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb

import sys


arr = [int(i) for i in input().strip().split()]


def dfs(arr, path, used):
    if len(path) == 4:
        return check(path)

    for i in range(0, len(arr)):
        if used[i]:
            continue
        used[i] = True
        path.append(arr[i])
        if dfs(arr, path, used):
            return True
        path.pop()
        used[i] = False

    return False


def check(arr):
    def add(a, b):
        return a + b

    def subtract(a, b):
        return a - b

    def multi(a, b):
        return a * b

    def divide(a, b):
        return a / b

    ops = {"+": add, "-": subtract, "*": multi, "/": divide}

    for op, fn in ops.items():
        if len(arr) == 2:
            if fn(*arr) == 24:
                return True
        else:
            if check([fn(*arr[:2]), *arr[2:]]):
                return True
    return False


ans = dfs(arr, [], [False] * len(arr))
print("true" if ans else "false")

#24点#
全部评论

相关推荐

不愿透露姓名的神秘牛友
03-09 19:13
求你们别卷了的大学生...:你不骂他,我就要骂你了
今天你投了哪些公司?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4440次浏览 78人参与
# 找AI工作可以去哪些公司? #
9797次浏览 290人参与
# 米连集团26产品管培生项目 #
13461次浏览 285人参与
# 你的实习产出是真实的还是包装的? #
20642次浏览 345人参与
# 从事AI岗需要掌握哪些技术栈? #
9605次浏览 364人参与
# 春招至今,你的战绩如何? #
67275次浏览 595人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15616次浏览 226人参与
# AI面会问哪些问题? #
28823次浏览 609人参与
# 中国电信笔试 #
32210次浏览 295人参与
# 你做过最难的笔试是哪家公司 #
35309次浏览 290人参与
# 金三银四,你的春招进行到哪个阶段了? #
22501次浏览 284人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
341137次浏览 2175人参与
# 如何准备秋招 #
78321次浏览 868人参与
# 同bg的你秋招战况如何? #
212264次浏览 1121人参与
# 哪些公司真双非友好? #
69785次浏览 289人参与
# 应届生被毁约被毁意向了怎么办 #
63343次浏览 305人参与
# 阿里笔试 #
179302次浏览 1321人参与
# 机械人避雷的岗位/公司 #
62720次浏览 393人参与
# 小马智行求职进展汇总 #
25149次浏览 80人参与
# 第一份工作一定要去大厂吗 #
15089次浏览 123人参与
# 担心入职之后被发现很菜怎么办 #
291419次浏览 1210人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26314次浏览 310人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务