【机试题(实现语言：python3)】24点运算----itertools

题目描述
计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：

3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER

本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。

详细说明：

1.运算只考虑加减乘除运算，没有阶乘等特殊运算符号，没有括号，友情提醒，整数除法要当心，是属于整除，比如2/3=0，3/2=1；
2.牌面2_{10对应的权值为2}10, J、Q、K、A权值分别为为11、12、13、1；
3.输入4张牌为字符串形式，以一个空格隔开，首尾无空格；如果输入的4张牌中包含大小王，则输出字符串“ERROR”，表示无法运算；
4.输出的算式格式为4张牌通过±/四个运算符相连，中间无空格，4张牌出现顺序任意，只要结果正确；
5.输出算式的运算顺序从左至右，不包含括号，如1+2+34的结果为24，2 A 9 A不能变为(2+1)*(9-1)=24
6.如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24，则输出“NONE”表示无解。
7.因为都是扑克牌，不存在单个牌为0的情况，且没有括号运算，除数(即分母)的数字不可能为0

输入描述:

输入4张牌为字符串形式，以一个空格隔开，首尾无空格；

输出描述:

输出怎么运算得到24，如果无法得出24，则输出“NONE”表示无解，如果输入的4张牌中包含大小王，则输出字符串“ERROR”，表示无法运算；

示例1
输入

A A A A

输出

NONE
说明不能实现    

示例2
输入

4 2 K A

输出

K-A*4/2
说明
 A+K*2-4也是一种答案，输出任意一种即可   

示例3
输入

B5 joker 4

输出

ERROR
说明
 存在joker，输出ERROR      

示例4
输入

K Q 6 K

输出

NONE
说明
按一般的计算规则来看，K+K-(Q/6)=24，但是因为这个题目的运算不许有括号，所以只能为K+K-Q/6=2  ，其他情况也不能运算出24点，故不存在，输出NONE 

代码实现如下：

import itertools
import re
def func():
    s = {'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}
    
    while True:
        try:
            a = input().split()
            if 'joker' in a or 'JOKER' in a:
                print('ERROR') 
                continue
            flag = False
            str1 = ''
            for i in itertools.permutations(a):
                #print(i)
                b = tuple([s[kk] for kk in i])
                #print(b)
                for j in itertools.product('+-*/',repeat=3):
                    str1 = '(({0}{4}{1}){5}{2}){6}{3}'.format(*b,*j)
                    #print(str1)
                    if eval(str1) == 24:
                        flag = True
                        if 'A' in i or 'J' in i or 'Q' in i or 'K' in i:
                            str1 = re.sub(r'11','J',str1)
                            str1 = re.sub(r'12','Q',str1)
                            str1 = re.sub(r'13','K',str1)
                            str1 = re.sub(r'([^0-9])1([^0-9])',r'\1A\2',str1)
                            str1 = re.sub(r'^(1)([^0-9])',r'A\2',str1)
                            str1 = re.sub(r'([^0-9])1$',r'\1A',str1)
                        break
                if flag:
                    break
            if not flag:
                print('NONE')
            else:
                str1 = str1.replace('(','')
                str1 = str1.replace(')','')
                print(str1)
        except Exception as e:
            #print(e)
            break
            
if __name__ == '__main__':
    func()