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

全部评论

相关推荐

点赞 评论 收藏
分享
joe2333:怀念以前大家拿华为当保底的日子
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务