python实现（2,3,4,5）的四则运算（+,-,*,/,**）得到26

安以陌

题目要求是这样的：
使用PYTHON的int运算+,-,*,/,**和数字2,3,4,5，构造一个表达式，使得所有4个数字和3个运算符各一次，计算得到26.

我的思路是使用穷举的方法，但是实际运行的结果是不正确的，请大神看看哪里的逻辑有问题，附上代码；

1. 
   
2. s=[2,3,4,5]
   
3. def convert(op):
   
4.     if (op==0):
   
5.         return '+'
   
6.     elif (op==1):
   
7.         return '-'
   
8.     elif (op==2):
   
9.         return '*'
   
10.     elif (op==3):
    
11.         return '/'
    
12.     elif (op==4):
    
13.         return '**'
    
14. 
    
15. def cal(a,b,op):
    
16.     if (op==0):
    
17.         return a+b
    
18.     elif (op==1):
    
19.         return a-b
    
20.     elif (op==2):
    
21.         return a*b
    
22.     elif (op==3):
    
23.         return a/b
    
24.     elif (op==4):
    
25.         return a**b
    
26. 
    
27. def result(n1,op1,n2,op2,n3,op3,n4):
    
28.     return str(n1)+convert(op1)+str(n2)+convert(op2)+str(n3)+convert(op3)+str(n4)
    
29. 
    
30. def getresult():
    
31.     r1=0
    
32.     r2=0
    
33.     r3=0
    
34.     for i in range(0,4):
    
35.         for j in range(0,4):
    
36.             for k in range(0,5):
    
37.                 if(i!=j):
    
38.                     r1=cal(s[i],s[j],k)
    
39.                     for l in range(0,4):
    
40.                         for m in range(0,5):
    
41.                             if (i!=l and j!=l and k!=m):
    
42.                                 r2=cal(r1,s[l],m)
    
43.                                 for n in range(0,4):
    
44.                                     for o in range(0,5):
    
45.                                         if (i!=n and j!=n and l!=n and k!=o and m!=o ):
    
46.                                             r3=cal(r2,s[n],o)
    
47.                                             if (r3==26):
    
48.                                                 return result(s[i],k,s[j],m,s[l],o,s[n])
    
49. print(getresult())
    

复制代码

运行结果是3/2+5*4，这个结果明显不是26.

冬雪雪冬

因为程序没有考虑运算的优先级，它是相当于
>>> (3/2+5)*4
26.0

塔利班

错误同上

1. op=['+','-','*','/','**']
   
2. num=['2','3','4','5']
   
3. def f(n,p):
   
4.     return n[0]+p[0]+n[1]+p[1]+n[2]+p[2]+n[3]
   
5. from itertools import permutations as pm
   
6. for n in pm(num,4):
   
7.     for p in pm(op,3):
   
8.         if 26==eval(f(n,p)):
   
9.             print(f(n,p))

复制代码

安以陌

冬雪雪冬 发表于 2019-4-9 20:08
因为程序没有考虑运算的优先级，它是相当于
>>> (3/2+5)*4
26.0

我修改了一下，可以出来一个结果，经过运算也正确了。
就是将r1,r2转换为int类型，并且，在getresult函数中的第二个if语句中添加and k!=m这个条件。

安以陌

塔利班 发表于 2019-4-9 20:28
错误同上

我试运行了一下您的代码，结果有四个：
4-3+5**2,4+5**2-3,5**2-3+4,5**2+4-3，经过计算，结果确实都是26，所以你说的错误在哪？

塔利班

安以陌 发表于 2019-4-10 09:37
我试运行了一下您的代码，结果有四个：
4-3+5**2,4+5**2-3,5**2-3+4,5**2+4-3，经过计算，结果确实都是2 ...

错误的分析同版主，你的算法都是两两计算结合的，并没有考虑算式加减乘除幂运算优先级，所以可能出错