求助

MIX

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

Charles未晞

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

arr=[]
nums=input("please input 4 integer:")
num=nums.split(' ')
for i in num:
    arr.append(float(i))

def perm(items, n=None):
    if n is None:
        n = len(items)
    for i in range(len(items)):
        v = items[i:i+1]
        if n == 1:
            yield v
        else:
            rest = items[:i] + items[i+1:]
            for p in perm(rest, n-1):
                yield v + p

def F(a,b):
    arr={}
    for i in a:
        for j in b:
            va=a[i]
            vb=b[j]
            arr.update({"("+i+"+"+j+")":va+vb})
            arr.update({"("+i+"-"+j+")":va-vb})
            arr.update({"("+j+"-"+i+")":vb-va})
            arr.update({"("+i+"*"+j+")":va*vb})
            vb>0 and arr.update({"("+i+"/"+j+")":va/vb})
            va>0 and arr.update({"("+j+"/"+i+")":vb/va})
    return arr

for i in perm(arr):
      dic=[{"a":i[0]},{"b":i[1]},{"c":i[2]},{"d":i[3]}]
      alist=F(F(F(dic[0],dic[1]),dic[2]),dic[3])
      blist=F(F(dic[0],dic[1]),F(dic[2],dic[3]))
      for i in alist:
          if alist[i]==24.0:
             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'])))
      for i in blist:
          if blist[i]==24.0:
             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