24点游戏算法

最新推荐文章于 2024-06-10 18:23:38 发布

原创

最新推荐文章于 2024-06-10 18:23:38 发布 · 791 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了24点游戏的算法实现，详述如何通过数学和编程逻辑判断一组数字是否能运算得到24点。内容包括算法思路、可能的运算组合及优化策略。对于喜爱数学和逻辑挑战的读者，这将是一次有趣的探索。

题目描述：
问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入描述:
输入4个int整数
输出描述:

返回能否得到24点，能输出true，不能输出false

import java.util.Scanner;

public class Main
{
    public static boolean[] visited;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext())
        {
            int[] num = new int[4];
            for (int i = 0; i < 4; i++)
                num[i] = scanner.nextInt();
            boolean flag = false;
            visited = new boolean[4];
            for (int i = 0; i < 4; i++)
            {
                visited[i] = true;
                if (dfs(num[i], 1, num))
                {
                    System.out.println("true");
                    flag = true;
                    break;
                }
                visited[i] = false;
            }
            if (flag == false)
                System.out.println("false");
        }

最低0.47元/天解锁文章