题解 | #24点游戏算法#

24点游戏算法

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

应该是最完善的算法,就是加法乘法可能被计算次数多了一倍,懒得改了。

def dfs():
    if len(cards) == 1:
        return abs(24 - cards[0]) < 0.0000001
    for i in cards.copy():
        cards.remove(i)
        for j in cards.copy():
            cards.remove(j)
            cards.append(i + j)
            if dfs():
                return True
            cards.pop()
            cards.append(i - j)
            if dfs():
                return True
            cards.pop()
            cards.append(i * j)
            if dfs():
                return True
            cards.pop()
            if j == 0:
                cards.append(j)
                continue
            cards.append(i / j)
            if dfs():
                return True
            cards.pop()
            cards.append(j)
        cards.append(i)
    return False
cards = list(map(int, input().split()))
if dfs():
    print('true')
else:
    print('false')

全部评论

相关推荐

点赞 评论 收藏
分享
10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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