关注
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; } } 稍作修改可过
点赞
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
710648次浏览 11528人参与
# 许愿池 #
77218次浏览 1542人参与
# 通信硬件人笔面经互助 #
107787次浏览 2178人参与
# 你的秋招进展怎么样了 #
501022次浏览 13425人参与
# 找工作时遇到的神仙HR #
177686次浏览 1744人参与
# 如何写一份好简历 #
259380次浏览 3918人参与
# 铜五铁六真的存在吗? #
27364次浏览 293人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
35071次浏览 352人参与
# 产品实习,你更倾向大公司or小公司 #
35958次浏览 548人参与
# 非技术岗是怎么找实习的 #
73879次浏览 1385人参与
# 市场营销面经 #
4557次浏览 125人参与
# 互联网公司评价 #
79595次浏览 1087人参与
# 通信硬件薪资爆料 #
196346次浏览 1759人参与
# 你的秋招进行到哪一步了 #
353094次浏览 6269人参与
# 硬件兄弟们 甩出你的华为奖状 #
27521次浏览 180人参与
# 无实习如何秋招上岸 #
224748次浏览 3518人参与
# 投了多少份简历才上岸 #
56702次浏览 947人参与
# 面试中的破防瞬间 #
82591次浏览 1015人参与
# 通信/硬件的薪资开多少,才值得去? #
10743次浏览 140人参与
# 产品人求职现状 #
50603次浏览 747人参与