求助

MIX

求一个24点的算法。
就是输入4个数，可以判断是不是可以组成24，如果可以输出运算过程。

Charles未晞

这是别人的，会有重复。。

1. arr=[]
   
2. nums=input("please input 4 integer:")
   
3. num=nums.split(' ')
   
4. for i in num:
   
5.     arr.append(float(i))
   
6. 
   
7. def perm(items, n=None):
   
8.     if n is None:
   
9.         n = len(items)
   
10.     for i in range(len(items)):
    
11.         v = items[i:i+1]
    
12.         if n == 1:
    
13.             yield v
    
14.         else:
    
15.             rest = items[:i] + items[i+1:]
    
16.             for p in perm(rest, n-1):
    
17.                 yield v + p
    
18. 
    
19. def F(a,b):
    
20.     arr={}
    
21.     for i in a:
    
22.         for j in b:
    
23.             va=a[i]
    
24.             vb=b[j]
    
25.             arr.update({"("+i+"+"+j+")":va+vb})
    
26.             arr.update({"("+i+"-"+j+")":va-vb})
    
27.             arr.update({"("+j+"-"+i+")":vb-va})
    
28.             arr.update({"("+i+"*"+j+")":va*vb})
    
29.             vb>0 and arr.update({"("+i+"/"+j+")":va/vb})
    
30.             va>0 and arr.update({"("+j+"/"+i+")":vb/va})
    
31.     return arr
    
32. 
    
33. for i in perm(arr):
    
34.       dic=[{"a":i[0]},{"b":i[1]},{"c":i[2]},{"d":i[3]}]
    
35.       alist=F(F(F(dic[0],dic[1]),dic[2]),dic[3])
    
36.       blist=F(F(dic[0],dic[1]),F(dic[2],dic[3]))
    
37.       for i in alist:
    
38.           if alist[i]==24.0:
    
39.              print(i.replace('a',str(dic[0]['a'])).replace('b',str(dic[1]['b'])).replace('c',str(dic[2]['c'])).replace('d',str(dic[3]['d'])))
    
40.       for i in blist:
    
41.           if blist[i]==24.0:
    
42.              print(i.replace('a',str(dic[0]['a'])).replace('b',str(dic[1]['b'])).replace('c',str(dic[2]['c'])).replace('d',str(dic[3]['d'])))

复制代码

Charles未晞

去重请参考：
https://zhuanlan.zhihu.com/p/33998387