华为OD机试真题-24点运算【2023】【JAVA】

news2024/11/17 4:55:40

在这里插入图片描述

一、题目描述

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

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

详细说明：

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

二、输入描述

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

三、输出描述

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

四、Java算法源码

private static Map<String, Integer> map = new HashMap<String, Integer>() {{
    put("2", 2);
    put("3", 3);
    put("4", 4);
    put("5", 5);
    put("6", 6);
    put("7", 7);
    put("8", 8);
    put("9", 9);
    put("10", 10);
    put("J", 11);
    put("Q", 12);
    put("K", 13);
    put("A", 1);
}};

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    String str = in.nextLine();
    if (str.contains("joker")) {
        System.out.println("ERROR");
    } else {
        if (!dfs(str.split(" "), 0, "", 0)) {
            System.out.println("NONE");
        }
    }
}

public static boolean dfs(String[] nums, int res, String exp, int n) {
    for (int k = 0; k < nums.length; k++) {
        String temp = nums[k];
        if (!temp.equals("")) {
            nums[k] = "";
            int a = map.get(temp);
            if (n == 0) {
                if (dfs(nums, a, exp + temp, n + 1) ||
                        dfs(nums, a, exp + temp, n + 1) ||
                        dfs(nums, a, exp + temp, n + 1) ||
                        dfs(nums, a, exp + temp, n + 1)) {
                    return true;
                }
            } else {
                if (dfs(nums, res + a, exp + "+" + temp, n + 1) ||
                        dfs(nums, res - a, exp + "-" + temp, n + 1) ||
                        dfs(nums, res * a, exp + "*" + temp, n + 1) ||
                        dfs(nums, res / a, exp + "/" + temp, n + 1)) {
                    return true;
                }
            }
            nums[k] = temp; //恢复现场
        }
    }
    if (res == 24 && n == nums.length) {
        System.out.println(exp);
        return true;
    }
    return false;
}