此腳本實現一個算法,不帶括號的四個數字運用加減乘除得數爲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