题解 | #24点游戏算法#

import itertools


def fun(arr, y):

    # 前面的结果与后一个数加减乘除的可能
    res = []
    for x in arr:
        res.append(x)
        res.append(y)
        res.append(x + y)
        res.append(x - y)
        res.append(x * y)
        if y==0:
            continue
            res.append(x / y)  # 如果y==0,会导致程序异常退出
    return res

while 1:
    try:
        num_list = [int(i) for i in input().split()]
        #print(num_list)

        # 所有数字排列的顺序都考虑进去
        for i in range(len(list(itertools.permutations(num_list)))):
            a, b, c, d = list(itertools.permutations(num_list))[i]
            #print(a,b,c,d)
            list1 = fun([a], b)
            list2 = fun(list1, c)
            list3 = fun(list2, d)
            list4 = fun([a],b) # 前两个数运算
            list5 = fun([c],d) # 后两个数运算
            list7=[]
            for j in list5:
                list6=fun(list4,j) # 前两数结果挨个与后两个结果运算
                list7.extend(list6)
            #print(list7)
            if 24 in list3 or 24 in list7:
                print('true')
                break
        else:
            print('false')
            
    except:
        break
'''
age=[13,14,17,14]
for i in age:
    if i>=18:
        print('有成年人')
        break
else:
    print('全部是未成年，可以使用')'''
'''
1 3 1 5
'''