题解 | #24点游戏算法#

24点游戏算法

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

def dfs(L, res=0):
    if len(L) == 0:
        if int(res + 0.999) == 24 and int(res) == 24:
            return True
        else:
            return False
    if len(L) == 4:
        for i in range(len(L)):
            n = L[i]
            del L[i]
            if dfs(L, res + n):
                return True
            L.append(n)
    for i in range(len(L)):
        for op in "+-*/":
            n = L[i]
            del L[i]
            if op == "+":
                if dfs(L, res + n):
                    return True
            elif op == "-":
                if dfs(L, res - n):
                    return True
            elif op == "*":
                if dfs(L, res * n):
                    return True
            elif op == "/":
                if dfs(L, res / n):
                    return True
            L.append(n)


L = list(map(int, input().split()))
if dfs(L):
    print("true")
else:
    print("false")

全部评论

相关推荐

在看牛客的社畜很积极:身高体重那一行信息去掉,学校那一行的信息放上面,找半天都没找到你是哪个学校什么专业的
点赞 评论 收藏
分享
09-28 01:10
中山大学 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务