题解 | #24点游戏算法#

24点游戏算法

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

import itertools
def dfs(nums):
    try:
        n = len(nums)
        if n==1 and nums[0]==24:
            return True
        else:
            for x, y in itertools.permutations(nums, 2):
                nums.remove(x)
                nums.remove(y)
                if dfs(nums+[x+y]):
                    return True
                if dfs(nums+[x-y]):
                    return True
                if dfs(nums+[x*y]):
                    return True
                if dfs(nums+[x/y]):
                    return True
                nums.append(x)
                nums.append(y)
        return False
    except:
        pass
nums = list(map(int, input().split()))
if dfs(nums):
    print('true')
else:
    print('false')

全部评论

相关推荐

06-07 00:00
已编辑
腾讯_后端开发
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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