计算24点

题目描述

计算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对应的权值为2~10, 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”表示无解。

 

输入描述:

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

输出描述:

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

 

示例1

输入

A A A A

输出

NONE

 

 

Java实现

import java.util.*;
 
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        Map<String,Integer> cn=new HashMap<>();
        cn.put("A",1);
        cn.put("2",2);
        cn.put("3",3);
        cn.put("4",4);
        cn.put("5",5);
        cn.put("6",6);
        cn.put("7",7);
        cn.put("8",8);
        cn.put("9",9);
        cn.put("10",10);
        cn.put("J",11);
        cn.put("Q",12);
        cn.put("K",13);
        first:
        while(sc.hasNextLine()){
            String str = sc.nextLine();
            boolean[] bs=new boolean[4];
            String[] cs=str.split(" ");
            String[] ops=new String[]{"+","-","*","/"};
 
            for(String s:cs){
                if(s.length()>2){
                    System.out.println("ERROR");
                    continue first;
                }
            }
            int Q,W,E,R;
            double res=0.0,r0=0.0,r1=0.0,r2=0.0;
            for(int q=0;q<4;q++){
                for(int w=0;w<4;w++){
                    if(w==q) continue;
                    for(int e=0;e<4;e++){
                        if(e==q||w==e) continue;
                        int r=6-q-w-e;
                        Q=cn.get(cs[q]);
                        W=cn.get(cs[w]);
                        E=cn.get(cs[e]);
                        R=cn.get(cs[r]);
                        for(int a=0;a<4;a++){
                            r0=0d;
                            if(a==0) r0=Q+W;
                            if(a==1) r0=Q-W;
                            if(a==2) r0=Q*W;
                            if(a==3) r0=Q/(W+0.0);
                            for(int s=0;s<4;s++){
                                r1=0d;
                                if(s==0) r1=r0+E;
                                if(s==1) r1=r0-E;
                                if(s==2) r1=r0*E;
                                if(s==3) r1=r0/(E+0.0);
                                for(int d=0;d<4;d++){
                                    r2=0d;
                                    if(d==0) r2=r1+R;
                                    if(d==1) r2=r1-R;
                                    if(d==2) r2=r1*R;
                                    if(d==3) r2=r1/(R+0.0);
                                    if(r2==24.0){

                                        String out=cs[q]+ops[a]+cs[w]+ops[s]+cs[e]+ops[d]+cs[r];
                                        System.out.println(out);
                                        continue first;
                                    }else{
                                        res=0d;
                                    }
                                }
                            }
                        }
                    }
                }
            }
            System.out.println("NONE");
        }
    }
}