HJ89 24点运算

最新推荐文章于 2024-10-10 22:59:02 发布

ベ断桥烟雨ミ800

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量98

点赞数

文章标签：算法 java

本文链接：https://blog.csdn.net/qq_56388166/article/details/132008397

版权

该程序接收4张扑克牌作为输入，通过加、减、乘、除运算求得24点。若输入包含大小王则输出“ERROR”，无解时输出“NONE”。程序使用全排列组合运算符进行计算，找到满足条件的算式。

摘要由CSDN通过智能技术生成

描述

计算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+3*4的结果为24，2 A 9 A不能变为(2+1)*(9-1)=24

6.如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24，则输出“NONE”表示无解。

7.因为都是扑克牌，不存在单个牌为0的情况，且没有括号运算，除数(即分母)的数字不可能为0

数据范围：一行由4张牌组成的字符串

输入描述：

输入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

输入：

B 5 joker 4

输出：

ERROR

说明：

 存在joker，输出ERROR

示例4

输入：

K Q 6 K

输出：

NONE

说明：

按一般的计算规则来看，K+K-(Q/6)=24 或 K-((Q/6)-K)=24，但是因为这个题目的运算不许有括号，所以去掉括号后变为 K+K-Q/6=26-Q/6=14/6=2 或 K-Q/6-K=1/6-K=0-K=-13，其它情况也不能运算出24点，故不存在，输出NONE

题解

import java.util.*;
import java.lang.*;
public class Main {
    public static void main(String[] args) {
        // 匹配运算符号
        String[] fuhao = new String[] {"+", "-", "*", "/"};
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] strs = s.split(" ");
        // 存在 大小王 直接 返回ERROR
        for (String str : strs) {
            if (str.equals("joker") || str.equals("JOKER")) {
                System.out.println("ERROR");
                return;
            }
        }
        // 新建map字典
        Map<String, Integer> map = new HashMap<>();
        map.put("A", 1);
        map.put("2", 2);
        map.put("3", 3);
        map.put("4", 4);
        map.put("5", 5);
        map.put("6", 6);
        map.put("7", 7);
        map.put("8", 8);
        map.put("9", 9);
        map.put("10", 10);
        map.put("J", 11);
        map.put("Q", 12);
        map.put("K", 13);

        //初始化 数组记录转化 的 数字
        int[] arr = new int[4];
        for (int i = 0; i < 4; i++) {
            arr[i] = map.get(strs[i]);
        }
        // 遍历 去除重复使用
        for (int i = 0; i < 4; i++) {
            int a = arr[i];
            for (int j = 0; j < 4; j++) {
                int b = arr[j];
                if (j == i) continue;
                for (int k = 0; k < 4; k++) {
                    int c = arr[k];
                    if (k == j || k == i) continue;
                    for (int l = 0; l < 4; l++) {
                        int d = arr[l];
                        if (l == i || l == j || l == k) continue;
                        //遍历运算符 one two three
                        for (int one = 0; one < 4; one++) {
                            int temp1 = 0;
                            switch (one) {
                                case 0:
                                    temp1 = a + b;
                                    break;
                                case 1:
                                    temp1 = a - b;
                                    break;
                                case 2:
                                    temp1 = a * b;
                                    break;
                                case 3:
                                    temp1 = a / b;
                                    break;
                            }
                            for (int two = 0; two < 4; two++) {
                                int temp2 = 0;
                                switch (two) {
                                    case 0:
                                        temp2 = temp1 + c;
                                        break;
                                    case 1:
                                        temp2 = temp1 - c;
                                        break;
                                    case 2:
                                        temp2 = temp1 * c;
                                        break;
                                    case 3:
                                        temp2 = temp1 / c;
                                        break;
                                }
                                for (int thr = 0; thr < 4; thr++) {
                                    int temp3 = 0;
                                    switch (thr) {
                                        case 0:
                                            temp3 = temp2 + d;
                                            break;
                                        case 1:
                                            temp3 = temp2 - d;
                                            break;
                                        case 2:
                                            temp3 = temp2 * d;
                                            break;
                                        case 3:
                                            temp3 = temp2 / d;
                                            break;
                                    }
                                    //判断 是否是24点
                                    if (temp3 == 24) {
                                        String ss = a + fuhao[one] + b + fuhao[two] + c + fuhao[thr] + d;
                                        String res;
                                        res = ss.replace("13", "K");
                                        res = res.replace("12", "Q");
                                        res = res.replace("11", "J");
                                        res = res.replace("1", "A");
                                        res = res.replace("A0", "10");
                                        System.out.println(res);
                                        return;//结束循环
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        //返回None
        System.out.println("NONE");
    }
}