python 的算24点程序
今天在网上同学求教1 5 6 7 用+-*/ 算出21. 自己曾经写过一个,但代码找不到了,偶知道24点的程序很多的说, 于是到网上搜了一下.是有不少, 但是一个用c++的(其实根本就不能叫用c++,全是c的语法), 试了n多次,borlandc3.1和gcc都不能编译. 还找到了vb,和web版的,看来都没用. 在偶找东西搞得焦头烂额的时候,偶同学自己算出来了.(到底怎么算用这个程序试试吧)
为了以后不被这种问题困扰,花一个小时用python自己写了一个,还是python好~~~~~~~
funs = [ lambda x, item: (x+item,
str(x)+'+('+item+')'
),
lambda x, item: (x-item,
str(x)+'-('+item+')'
),
lambda x, item: (item-x,
'('+item+')-'+str(x)
),
lambda x, item: (x*item,
str(x)+'*('+item+')'
),
lambda x, item: (item==0 and (0,'ZZZ')) or /
(x/item,
str(x)+'/('+item+')'
),
lambda x, item: (x==0 and (0,'ZZZ')) or /
(item/x,
'('+item+')/'+str(x)
)
]
def con(num):
l = len(num)
p = list()
if l==1: return {num:str(num)}
for i in range(l):
for f in funs:
p += map(lambda item: f(num,item),
con(num[:i]+num).items()
)
return dict(p)
print con(map(float,)).get(21.0,0)
代码我就不解释了,有问题就问吧.
另外由于浮点计算的误差问题,".get(21.0,0"这句还不太完善,不过解决这个问题足够了,具体怎么完善大家都知道拉.
页:
[1]