python小练习（019）：24点

jerryxjr1220

python小练习（018），传送门

相信大家都玩过24点，玩法就不啰嗦了。
按照经典的规则：只允许 +  - * / 和（）运算

例如：
>>>
4 5 2 5
Solution:
((5+5)*2)+4 = 24

jerryxjr1220

预留2楼

SixPy

1. import itertools as itrs
   
2. 
   
3. ops = itrs.product(r'+-*/',repeat=3)
   
4. fmt = ['{n1}{op1}{n2}{op2}{n3}{op3}{n4}',
   
5.         '{n1}{op1}(({n2}{op2}{n3}){op3}{n4})',
   
6.         '(({n1}{op1}{n2}){op2}{n3}){op3}{n4}',
   
7.         '({n1}{op1}{n2}){op2}({n3}{op3}{n4})',
   
8.         '({n1}{op1}({n2}{op2}{n3}){op3}{n4}',
   
9.         '{n1}{op1}({n2}{op2}({n3}{op3}{n4}))',]
   
10. 
    
11. s = input('输入4个数字，以空格分隔，例：5 5 2 4\n>')
    
12. 
    
13. nums = itrs.permutations(map(str,map(float, s.split())))
    
14. 
    
15. for prd in itrs.product(fmt, nums, ops):
    
16.     f,n,op = prd
    
17.     dic = {'n1':n[0],'n2':n[1],'n3':n[2],'n4':n[3]}
    
18.     dic.update({'op1':op[0],'op2':op[1],'op3':op[2]})
    
19.     f = f.format(**dic)
    
20.     try:
    
21.         if eval(f) == 24. :
    
22.             print(f.replace('.0',''),'= 24')
    
23.     except :
    
24.         continue

复制代码

1. 输入4个数字，以空格分隔，例：5 5 2 4
   
2. >3 3 7 7
   
3. 7*((3/7)+3) = 24
   
4. 7*((3/7)+3) = 24
   
5. 7*((3/7)+3) = 24
   
6. 7*((3/7)+3) = 24
   
7. ((3/7)+3)*7 = 24
   
8. ((3/7)+3)*7 = 24
   
9. ((3/7)+3)*7 = 24
   
10. ((3/7)+3)*7 = 24
    
11. 7*(3+(3/7)) = 24
    
12. 7*(3+(3/7)) = 24
    
13. 7*(3+(3/7)) = 24
    
14. 7*(3+(3/7)) = 24

复制代码

SixPy

SixPy 发表于 2016-11-22 18:52

改进~

1. import itertools as itrs
   
2. 
   
3. EPS = 1e-6 # 极小值
   
4. ops = itrs.product(r'+-*/',repeat=3)
   
5. fmt = ['{n1}{op1}{n2}{op2}{n3}{op3}{n4}',
   
6.         '{n1}{op1}(({n2}{op2}{n3}){op3}{n4})',
   
7.         '(({n1}{op1}{n2}){op2}{n3}){op3}{n4}',
   
8.         '({n1}{op1}{n2}){op2}({n3}{op3}{n4})',
   
9.         '({n1}{op1}({n2}{op2}{n3}){op3}{n4}',
   
10.         '{n1}{op1}({n2}{op2}({n3}{op3}{n4}))',]
    
11. 
    
12. s = input('输入4个数字，以空格分隔，例：5 5 2 4\n>')
    
13. nums = itrs.permutations(map(str,map(float, s.split())))
    
14. 
    
15. formula = set()
    
16. for f,n,op in itrs.product(fmt, nums, ops):
    
17.     f = f.format(**{'n1':n[0],'n2':n[1],'n3':n[2],'n4':n[3],
    
18.                     'op1':op[0],'op2':op[1],'op3':op[2]})
    
19.     try:
    
20.         if (f not in formula) and (abs(eval(f)-24.) < EPS) :
    
21.             print(f.replace('.0',''),'= 24')
    
22.             formula.add(f)
    
23.     except :
    
24.         continue
    
25. 
    
26. 
    
27. input('-结束-')

复制代码

1. 输入4个数字，以空格分隔，例：5 5 2 4
   
2. >3 3 8 8
   
3. 8/(3-(8/3)) = 24
   
4. -结束-
   

复制代码

jerryxjr1220

版主改进得已经很不错了，我就不贴了，大家可以参考版主的解题

JAY饭

版主的代码，以我的极其有限的知识量，到了formate这里就看不懂了

JAY饭

贴上我的比较粗糙的代码，上半部分是打散13个数的排列，再依次挑出4个数，后面是不停变换4个数排序，再依次添加上运算符号，最后转化为运算式，感觉写的很粗糙，我再研究下版主代码

1. import numpy as np
   
2. import itertools as intr
   
3. 
   
4. t = [1,2,3,4,5,6,7,8,9,10,11,12,13]
   
5. n = 20
   
6. while n:
   
7.     np.random.shuffle(t)
   
8.     kapai = intr.permutations(t,4)
   
9.     for i in kapai:
   
10.         input('开始发牌')
    
11.         temp = list(i)
    
12.         break
    
13.     s = ['*','/','+','-']
    
14.     list_count = []
    
15. 
    
16.     print(temp)
    
17.     #temp = [4,5,2,5]
    
18.     xunhuan = 24
    
19.     input('是否求解')
    
20.     print(' ')
    
21.     while xunhuan:
    
22.         np.random.shuffle(temp)
    
23.         for j in intr.combinations_with_replacement(s,3):
    
24.             m = '('+str(temp[0])+j[0]+str(temp[1])+')'+j[1]+'('+str(temp[2])+j[2]+str(temp[3])+')'
    
25.             count = eval(m)
    
26.             if count == 24:
    
27.                 print('找到了——————————————————————————')
    
28.                 print(m)
    
29.                 break
    
30.             m = '('+'('+str(temp[0])+j[0]+str(temp[1])+')'+j[1]+str(temp[2])+')'+j[2]+str(temp[3])
    
31.             count = eval(m)
    
32.             if count == 24:
    
33.                 print('找到了——————————————————————————')
    
34.                 print(m)
    
35.                 break
    
36.             m = str(temp[0])+j[0]+'('+str(temp[1])+j[1]+str(temp[2])+')'+j[2]+str(temp[3])
    
37.             count = eval(m)
    
38.             if count == 24:
    
39.                 print('找到了——————————————————————————')
    
40.                 print(m)
    
41.                 break
    
42.             try:
    
43.                 m = str(temp[0])+j[0]+'('+'('+str(temp[1])+j[1]+str(temp[2])+')'+j[2]+str(temp[3])+')'
    
44.                 count = eval(m)
    
45.                 if count == 24:
    
46.                     print('找到了——————————————————————————')
    
47.                     print(m)
    
48.                     break
    
49.             except:
    
50.                 continue
    
51.             
    
52.         if count == 24:
    
53.             break
    
54.         xunhuan -= 1
    
55.     else:
    
56.         print('不能组成24点')
    
57.     print(' ')
    
58.               
    
59.                
    
60.             
    
61.         
    
62. 
    
63.    
    
64.    
    
65. 
    
66. 
    
67. 
    
68. 
    
69.     print('╭~~~╮')
    
70.     print('(o~.~o)')
    
71.     n -= 1
    
72. 
    

复制代码

henry2018