题解 | #24点游戏算法#

24点游戏算法

http://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String[] strs = scan.nextLine().split(" ");
        ArrayList<Integer> nums = new ArrayList<>();
        for (String str : strs) {
            nums.add(Integer.valueOf(str));
        }
        for (int num : nums) {
            ArrayList<Integer> copyArr = new ArrayList<>(nums);
            copyArr.remove(Integer.valueOf(num));
            if (process(copyArr, Double.valueOf(num))) {
                System.out.println("true");
                return;
            }
        }
        System.out.println("false");
    }
    public static boolean process(ArrayList<Integer> nums, double total) {
        if (nums.size() == 0) {
            if ((double) 24 == total) {
                return true;
            } else {
                return false;
            }
        }
        for (int num : nums) {
            ArrayList<Integer> copyArr = new ArrayList<>(nums);
            copyArr.remove(Integer.valueOf(num));
            if (process(copyArr, total + num)) {
                return true;
            }
            if (process(copyArr, total - num)) {
                return true;
            }
            if (process(copyArr, total * num)) {
                return true;
            }
            if (Integer.valueOf(num) != 0) {
                if (process(copyArr, total / num)) {
                    return true;
                }
            }
        }
        return false;
    }
}
全部评论
该牛油正在参与牛客写题解薅羊毛的活动,牛币,周边,京东卡超多奖品放送,活动进入倒计时!快来捡漏啦https://www.nowcoder.com/discuss/888949?source_id=profile_create_nctrack&channel=-1
点赞 回复 分享
发布于 2022-04-27 11:43

相关推荐

不愿透露姓名的神秘牛友
07-07 13:47
机械打工仔:你自己匿名可以,这么好的公司就别给它匿名了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务