题解 | #24点游戏算法#

24点游戏算法

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

import sys

def check(numlist, res):
    if len(numlist)==0:
        if res == 24:
            return True
        else:
            return False
    else:
        allflag = False
        for i in range(len(numlist)):
            left = numlist[:i]+numlist[i+1:]
            v = numlist[i]
            flag = check(left,res+v) or check(left,res-v) or check(left,res*v)
            if v!=0:
                 flag = flag or check(left,res/v)
            allflag = allflag or flag
        return allflag

a = list(map(int,input().strip().split()))

if check(a,0):
    print('true')
else:
    print('false')

全部评论

相关推荐

头像 会员标识
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
就在我现在公司的隔壁每天经过都唏嘘不已(就是羡慕)什么时候可以到这里上班啊
柯基在debug:从大学毕业投简历到现在了,应届的时候我都面到终面了,现在工作四年了连简历初筛都过不了了
投递莉莉丝游戏等公司9个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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