24点计算：华为OJ深度搜索解题-CSDN博客

本文链接：https://blog.csdn.net/qq_36295256/article/details/76909973

这是一篇关于解决华为在线判题系统（OJ）中的24点运算问题的博客。文章介绍了游戏规则，指出运算仅限于加、减、乘、除，并特别强调了整数除法的注意事项。当牌面包含大小王时，系统会返回错误提示“ERROR”。文章提供了一个基于深度优先搜索（DFS）的解决方案，采用递归调用来寻找满足条件的算式。对于输入A A A A的情况，由于无法通过合法运算得到24，程序将输出“NONE”表示无解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

　　计算 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

实现代码：

思路：深度搜索dfs，递归调用

package cn.c_shuang.demo84_1;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 24点运算 
 * @author Cshuang
 *
 */
public class Main {
   
   

    private static String None =

华为OJ——24点运算