题解 | #24点游戏算法#
24点游戏算法
https://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb
# DFS YYDS
def rec(nums,ans):
if len(nums)==1:return nums[0]==ans
for i in range(len(nums)):
n,m=nums[i],nums[:i]+nums[i+1:]
if rec(m,ans-n) or rec(m,ans+n) or rec(m,ans/n) or rec(m,ans*n):
return True
return False
l,a=list(map(int,input().strip().split())),24
print('true' if rec(l,a) else 'false')
查看12道真题和解析