[已解决]24点计算

gonorth

想做一个24点的计算程序，不知道哪里有错，计算不出答案，麻烦各位大大帮忙看看
如下：
import itertools as itrs
a= [5,5,2,4]
f = []
ops = []
trylist = []
trylist_1 = []
# str = [[a[i],op,a[i],op,a[i],op,a[i]]]


for num_seq in itrs.permutations(a):
    f.append(list(num_seq))
#print (f)

for op in itrs.product(r'+-*/',repeat = 3):
    ops.append(list(op))
#print (ops)


# for each in ops:
#     for i in range (3):
#         ops_list
for formula in itrs.product(ops,f):

    trylist.append(formula)
    for each in trylist:
        each = each[0] + each [1]
        trylist_1.append(each)

formula_1 = []
for each in trylist_1:
    t = each[0]
    each[0] = each[3]
    each[3] = t
    a = each[2]
    each[2] = each[4]
    each[4] = a
    b = each[4]
    each[4] = each[5]
    each[5] = b
for each in trylist_1:
    x = ''
    for each_item in each:
        x += str(each_item)
    formula_1.append(x)
# print(formula_1)
for each in formula_1:
    if eval(each) == 24:
        print(each, ' = 24')
    else:
        print('no solution')

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-11-20 15:53:52

帮你优化了下代码，你的代码应该进入死循环了：

1. import itertools as itrs
   
2. a= [1,6,4,1]
   
3. f = []
   
4. ops = []
   
5. result = []
   
6. 
   
7. for num_seq in itrs.permutations(a):
   
8.     f.append(list(num_seq))
   
9. 
   
10. for op in itrs.product(r'+-*/',repeat = 3):
    
11.     ops.append(list(op))
    
12. 
    
13. flag = 0
    
14. for formula in itrs.product(ops,f):
    
15.     temp = [str(formula[1][0])]
    
16.     for each in range(len(formula[0])):
    
17.         temp.append(formula[0][each])
    
18.         temp.append(str(formula[1][each+1]))
    
19.     result.append(' '.join(temp))
    
20. for i in set(result):
    
21.     if eval(i) == 24:
    
22.         print(i, '= 24')
    
23.         flag = 1
    
24. if flag == 0:
    
25.     print('no solution')

复制代码

输出结果：

1. 4 * 6 * 1 * 1 = 24
   
2. 1 * 4 / 1 * 6 = 24
   
3. 6 * 4 * 1 * 1 = 24
   
4. 6 * 1 * 1 * 4 = 24
   
5. 4 * 1 / 1 * 6 = 24
   
6. 1 * 6 * 1 * 4 = 24
   
7. 6 * 4 / 1 / 1 = 24
   
8. 4 * 6 / 1 * 1 = 24
   
9. 6 * 1 * 4 / 1 = 24
   
10. 6 / 1 * 4 * 1 = 24
    
11. 4 / 1 * 1 * 6 = 24
    
12. 6 * 1 / 1 * 4 = 24
    
13. 4 * 1 * 6 * 1 = 24
    
14. 4 * 6 - 1 + 1 = 24
    
15. 4 / 1 / 1 * 6 = 24
    
16. 6 * 1 * 4 * 1 = 24
    
17. 4 * 6 * 1 / 1 = 24
    
18. 4 * 1 * 1 * 6 = 24
    
19. 4 * 6 / 1 / 1 = 24
    
20. 6 * 4 + 1 - 1 = 24
    
21. 6 * 4 - 1 + 1 = 24
    
22. 1 * 1 * 6 * 4 = 24
    
23. 1 * 1 * 4 * 6 = 24
    
24. 6 / 1 / 1 * 4 = 24
    
25. 6 * 4 * 1 / 1 = 24
    
26. 4 * 6 + 1 - 1 = 24
    
27. 1 * 6 / 1 * 4 = 24
    
28. 1 + 4 * 6 - 1 = 24
    
29. 1 - 1 + 4 * 6 = 24
    
30. 4 * 1 * 6 / 1 = 24
    
31. 1 / 1 * 4 * 6 = 24
    
32. 1 * 4 * 6 * 1 = 24
    
33. 1 * 4 * 6 / 1 = 24
    
34. 1 / 1 * 6 * 4 = 24
    
35. 6 / 1 * 1 * 4 = 24
    
36. 1 * 6 * 4 * 1 = 24
    
37. 1 + 6 * 4 - 1 = 24
    
38. 1 * 6 * 4 / 1 = 24
    
39. 1 * 4 * 1 * 6 = 24
    
40. 4 / 1 * 6 * 1 = 24
    
41. 1 - 1 + 6 * 4 = 24
    
42. 6 / 1 * 4 / 1 = 24
    
43. 4 / 1 * 6 / 1 = 24
    
44. 6 * 4 / 1 * 1 = 24

复制代码

跳转到最佳答案楼层

Twilight6

帮你优化了下代码，你的代码应该进入死循环了：

1. import itertools as itrs
   
2. a= [1,6,4,1]
   
3. f = []
   
4. ops = []
   
5. result = []
   
6. 
   
7. for num_seq in itrs.permutations(a):
   
8.     f.append(list(num_seq))
   
9. 
   
10. for op in itrs.product(r'+-*/',repeat = 3):
    
11.     ops.append(list(op))
    
12. 
    
13. flag = 0
    
14. for formula in itrs.product(ops,f):
    
15.     temp = [str(formula[1][0])]
    
16.     for each in range(len(formula[0])):
    
17.         temp.append(formula[0][each])
    
18.         temp.append(str(formula[1][each+1]))
    
19.     result.append(' '.join(temp))
    
20. for i in set(result):
    
21.     if eval(i) == 24:
    
22.         print(i, '= 24')
    
23.         flag = 1
    
24. if flag == 0:
    
25.     print('no solution')

复制代码

输出结果：

1. 4 * 6 * 1 * 1 = 24
   
2. 1 * 4 / 1 * 6 = 24
   
3. 6 * 4 * 1 * 1 = 24
   
4. 6 * 1 * 1 * 4 = 24
   
5. 4 * 1 / 1 * 6 = 24
   
6. 1 * 6 * 1 * 4 = 24
   
7. 6 * 4 / 1 / 1 = 24
   
8. 4 * 6 / 1 * 1 = 24
   
9. 6 * 1 * 4 / 1 = 24
   
10. 6 / 1 * 4 * 1 = 24
    
11. 4 / 1 * 1 * 6 = 24
    
12. 6 * 1 / 1 * 4 = 24
    
13. 4 * 1 * 6 * 1 = 24
    
14. 4 * 6 - 1 + 1 = 24
    
15. 4 / 1 / 1 * 6 = 24
    
16. 6 * 1 * 4 * 1 = 24
    
17. 4 * 6 * 1 / 1 = 24
    
18. 4 * 1 * 1 * 6 = 24
    
19. 4 * 6 / 1 / 1 = 24
    
20. 6 * 4 + 1 - 1 = 24
    
21. 6 * 4 - 1 + 1 = 24
    
22. 1 * 1 * 6 * 4 = 24
    
23. 1 * 1 * 4 * 6 = 24
    
24. 6 / 1 / 1 * 4 = 24
    
25. 6 * 4 * 1 / 1 = 24
    
26. 4 * 6 + 1 - 1 = 24
    
27. 1 * 6 / 1 * 4 = 24
    
28. 1 + 4 * 6 - 1 = 24
    
29. 1 - 1 + 4 * 6 = 24
    
30. 4 * 1 * 6 / 1 = 24
    
31. 1 / 1 * 4 * 6 = 24
    
32. 1 * 4 * 6 * 1 = 24
    
33. 1 * 4 * 6 / 1 = 24
    
34. 1 / 1 * 6 * 4 = 24
    
35. 6 / 1 * 1 * 4 = 24
    
36. 1 * 6 * 4 * 1 = 24
    
37. 1 + 6 * 4 - 1 = 24
    
38. 1 * 6 * 4 / 1 = 24
    
39. 1 * 4 * 1 * 6 = 24
    
40. 4 / 1 * 6 * 1 = 24
    
41. 1 - 1 + 6 * 4 = 24
    
42. 6 / 1 * 4 / 1 = 24
    
43. 4 / 1 * 6 / 1 = 24
    
44. 6 * 4 / 1 * 1 = 24

复制代码

gonorth

Twilight6 发表于 2020-11-20 15:53
帮你优化了下代码，你的代码应该进入死循环了：

谢谢您的优化，只是我没找到自己的进入死循环的地方，测试了几次，感觉可能在倒数第二个循环里似的，就是字符串化的那个循环。您能帮忙指导一下么？
另外很感谢您提供的方案，把两个元组合并得很巧。

Twilight6

gonorth 发表于 2020-11-20 19:06
谢谢您的优化，只是我没找到自己的进入死循环的地方，测试了几次，感觉可能在倒数第二个循环里似的，就是 ...

刚刚看了下你代码，并不是死循环，你代码都是用的是 for 循环，也没有对列表进行重复添加

是因为排列后的数据太过庞大，导致结果出现的比较慢

gonorth

Twilight6 发表于 2020-11-20 19:14
刚刚看了下你代码，并不是死循环，你代码都是用的是 for 循环，也没有对列表进行重复添加

是因为 ...

嗯，确实，没有重复覆盖。因为我是每个环节都查一下，看看对不对。谢谢您的帮助。我知道为啥感觉不对了，
最后一个for，我应该改成
for each in list(set(formula_1)):
    if eval(each) == 24:
        print(each, ' = 24')
但是依然发现了一个问题，就是永远不能先算加减再算乘除。。。。