题解 | #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')

全部评论

相关推荐

06-23 17:45
门头沟学院 Java
里面的项目啥的真的有用吗? 这些人是割韭菜吗?
HellowordX:很简单,如果你有自己稳定的学习路线和获取知识的方式就没必要,如果你啥都不懂的小白或者里边有你感兴趣的知识,我觉得挺值,我也经常为知识付费,因为时间精力有限,很多东西我不可能自己重复造轮子
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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