QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

VIP至尊会员

Rank: 15Rank: 15Rank: 15

积分
37
查看: 77|回复: 2

求助

[复制链接]
最佳答案
0 
累计签到:20 天
连续签到:1 天
MIX 发表于 2018-4-16 02:11:14 From FishC Mobile 772 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
求一个24点的算法。
就是输入4个数,可以判断是不是可以组成24,如果可以输出运算过程。
楼层
跳转到指定楼层
最佳答案
57 
累计签到:315 天
连续签到:1 天
Charles未晞 发表于 2018-4-16 09:31:02 | 显示全部楼层
这是别人的,会有重复。。
  1. arr=[]
  2. nums=input("please input 4 integer:")
  3. num=nums.split(' ')
  4. for i in num:
  5.     arr.append(float(i))

  6. def perm(items, n=None):
  7.     if n is None:
  8.         n = len(items)
  9.     for i in range(len(items)):
  10.         v = items[i:i+1]
  11.         if n == 1:
  12.             yield v
  13.         else:
  14.             rest = items[:i] + items[i+1:]
  15.             for p in perm(rest, n-1):
  16.                 yield v + p

  17. def F(a,b):
  18.     arr={}
  19.     for i in a:
  20.         for j in b:
  21.             va=a[i]
  22.             vb=b[j]
  23.             arr.update({"("+i+"+"+j+")":va+vb})
  24.             arr.update({"("+i+"-"+j+")":va-vb})
  25.             arr.update({"("+j+"-"+i+")":vb-va})
  26.             arr.update({"("+i+"*"+j+")":va*vb})
  27.             vb>0 and arr.update({"("+i+"/"+j+")":va/vb})
  28.             va>0 and arr.update({"("+j+"/"+i+")":vb/va})
  29.     return arr

  30. for i in perm(arr):
  31.       dic=[{"a":i[0]},{"b":i[1]},{"c":i[2]},{"d":i[3]}]
  32.       alist=F(F(F(dic[0],dic[1]),dic[2]),dic[3])
  33.       blist=F(F(dic[0],dic[1]),F(dic[2],dic[3]))
  34.       for i in alist:
  35.           if alist[i]==24.0:
  36.              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'])))
  37.       for i in blist:
  38.           if blist[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'])))
复制代码
最佳答案
57 
累计签到:315 天
连续签到:1 天
Charles未晞 发表于 2018-4-16 09:33:51 | 显示全部楼层

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /1 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2018-4-24 05:20

快速回复 返回顶部 返回列表