开始自己写了一个全排列,不优雅。
python有全排列的系统库:
from itertools import permutations
题目描述
计算24点是一种扑克牌益智游戏,随机抽出4张扑克牌,通过加(+),减(-),乘(*),
除(/)四种运算法则计算得到整数24,本问题中,扑克牌通过如下字符或者字符串表示,其中,小写joker表示小王,大写JOKER表示大王:
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
本程序要求实现:输入4张牌,输出一个算式,算式的结果为24点。
详细说明:
1.运算只考虑加减乘除运算,没有阶乘等特殊运算符号,友情提醒,整数除法要当心;
2.牌面2
10对应的权值为210, J、Q、K、A权值分别为为11、12、13、1;
3.输入4张牌为字符串形式,以一个空格隔开,首尾无空格;如果输入的4张牌中包含大小王,则输出字符串“ERROR”,表示无法运算;
4.输出的算式格式为4张牌通过+-*/四个运算符相连,中间无空格,4张牌出现顺序任意,只要结果正确;
5.输出算式的运算顺序从左至右,不包含括号,如1+2+3*4的结果为24
6.如果存在多种算式都能计算得出24,只需输出一种即可,如果无法得出24,则输出“NONE”表示无解。
python
python# 思路:对所有数字全排列,计算每种排列能否凑成24(题目默认按照先后顺序计算,即((a+b)+c))+d模式。
# 如果joker 或 JOKER 在输入序列中,返回ERROR
# 当有一个满足的解时,返回;遍历完所有排列,如果没有满足的解,返回NONE
from itertools import permutations
while True:
try:
def check(exp): # 为了排除中间/0的情况,并且若等式值为24,返回True
try:
return int(eval(exp) == 24)
except:
return False
def game24(pokers):
dic = {'A': '1', '2': '2', '3': '3', '4': '4', '5': '5', '6': '6', '7': '7', '8': '8', '9': '9', '10': '10',
'J': '11', 'Q': '12', 'K': '13'}
ops = r'+-*/'
exp = '((%s %s %s) %s %s )%s %s' ## 这道题默认括号是这么加的
for a in permutations(pokers): ## nums 的全排列
for op1 in ops:
for op2 in ops:
for op3 in ops:
if check(exp % (dic[a[0]], op1, dic[a[1]], op2, dic[a[2]], op3, dic[a[3]])):
result = a[0] + op1 + a[1] + op2 + a[2] + op3 + a[3] ## 这题只需要求出一个满足要求的等式即可
return result
return 'NONE'
pokers = input().split(' ')
if 'joker' in pokers or 'JOKER' in pokers:
print('ERROR')
else:
print(game24(pokers))
except:
break
本文作者:Dong
本文链接:
版权声明:本博客所有文章除特别声明外,均采用 CC BY-NC。本作品采用《知识共享署名-非商业性使用 4.0 国际许可协议》进行许可。您可以在非商业用途下自由转载和修改,但必须注明出处并提供原作者链接。 许可协议。转载请注明出处!