2024-09-01
算法刷题
00

开始自己写了一个全排列,不优雅。

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.牌面210对应的权值为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
如果对你有用的话,可以打赏哦
打赏
ali pay
wechat pay

本文作者:Dong

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 CC BY-NC。本作品采用《知识共享署名-非商业性使用 4.0 国际许可协议》进行许可。您可以在非商业用途下自由转载和修改,但必须注明出处并提供原作者链接。 许可协议。转载请注明出处!