【华为机试067】24点游戏算法

最新推荐文章于 2023-05-30 19:52:39 发布

原创

最新推荐文章于 2023-05-30 19:52:39 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了24点游戏的算法实现，通过给定的4个1-10的数字，利用加减乘除操作尝试达到24。采用Java语言进行编程，并应用了DFS深度优先搜索策略。每个数字只能使用一次，确保所有可能的组合都被考虑。

题目描述：

给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：
4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字]
输出：
true or false

Java实现：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
        public static void main(String[] args) throws Exception {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                String line = sc.nextLine();
                String[] strs = line.split(" ");
                List<Integer> list = new ArrayList<Integer>();
                for (int i = 0; i < 4; i++) {
                    list.add(Integer.parseInt(strs[i]));
                }
                boolean flag = fun(list);
                System.out.println(flag);
            }
        }

        public static boolean fun(List<Integer> list) {
            for (int i = 0; i < list.size(); i++) {
                int tem