穷举法算24点
之前闲着无聊看了到知乎推荐的一个qq群里面的python程序设计题,大概意思是对于A~K 相当于1-13对于抽到的4个数进行运算,数字顺序不能打乱,进行加减乘除,允许添加括号,计算出所有的24点的可能
- 无聊使用最笨的方法穷举出来了,没有任何算法,计算输出好慢
from collections import OrderedDict
#对于定序数字计算24点,可以用括号改变计算顺序
def insertr(num,lst,s):
lenth=len(lst)
if num==lenth:
lst.append(s)
else:
lst.insert(num+1,s)
def getopera(s):
#获取字符串中操作符的位置
t=[]
for k in range(len(s)):
if s[k] in ['+','-','*','/']:
t.append(k)
return t
def kuohao