此脚本实现一个算法,不带括号的四个数字运用加减乘除得数为24的解法
运用了itertools中的排列方法permutation,
'''
此脚本实现一个算法,不带括号的四个数字运用加减乘除得数为24的解法
运用了itertools中的排列方法permutation,
'''
import itertools
numbers = [4, 3, 9 ,7]
operator = ['+', '-', '*', '/']
'''
生成排列
排列数计算为:n!,其中n为num_list列表中元素个数
'''
def permutate(num_list):
tmp_list = itertools.permutations(num_list) #tmp_list是一个迭代类对象, 不可以直接使用
res_list=[]
for one in tmp_list:
res_list.append(one)
print ('元素不重复出现排列总数为:', len(res_list) )
return res_list
number_list = permutate(numbers)
for num in number_list:
num = [str(x) for x in num]
#print (num)
for i in range(4):
for j in range(4):
for k in range(4):
equation = num[0] + operator[i] + num[1] + operator[j] + num[2] + operator[k] + num[3]
if eval(equation) == 24:
print(equation)
#break