关注
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static boolean[] visited = {false,false,false,false}; public static int[] nums = new int[4]; public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case for(int i=0;i<4;i++){ nums[i] = in.nextInt(); } //若考虑括号的情况,需要对数组再全排列,这里不写也能过 boolean flag = false; for(int i=0;i<4;i++){ visited[i] = true; if(cal(1,(double)nums[i])){ flag = true; break; }else{ visited[i] = false; } } System.out.print(flag); } } public static boolean cal(int used, double tempNum){ if(tempNum == 24.0d && used == 4){ return true; } for(int i=0;i<4;i++){ if(visited[i] == false){ visited[i] = true; if(cal(used+1,tempNum+nums[i]) || cal(used+1,tempNum-nums[i]) || cal(used+1,tempNum*nums[i]) || cal(used+1,tempNum/nums[i]) ){ return true; }else{ visited[i] = false; } } } return false; } } 稍作修改可过
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
5653次浏览 77人参与
# 机械人避雷的岗位/公司 #
41184次浏览 269人参与
# 程序员找工作至少要刷多少题? #
10520次浏览 168人参与
# 过年最难忘的一件事 #
22838次浏览 174人参与
# 论秋招对个人心气的改变 #
6384次浏览 108人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2088次浏览 79人参与
# 牛客AI体验站 #
3779次浏览 113人参与
# 刚入职的你踩过哪些坑 #
4598次浏览 98人参与
# AI Coding的使用心得 #
2747次浏览 72人参与
# 找工作的破防时刻 #
252425次浏览 1959人参与
# 一张图晒一下你的AI员工 #
3220次浏览 73人参与
# 我现在比当时_,你想录用我吗 #
4232次浏览 72人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4598次浏览 86人参与
# 程序员能干到多少岁? #
6100次浏览 93人参与
# 12306一秒售罄,你抢到回家的票了吗? #
684次浏览 21人参与
# 晒晒你司的新年福利 #
4446次浏览 74人参与
# 大家实习每天都在干啥 #
119091次浏览 627人参与
# 我的工作日记 #
172776次浏览 1680人参与
# 黄金这个事上,你学到了什么 #
990次浏览 29人参与
# 机械人你知道哪些单休企业 #
84924次浏览 427人参与
文远知行公司福利 563人发布