一、题目
描述
给出4个1-10的数字,通过加减乘除运算,得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求,但每个数字仅允许使用一次,且需考虑括号运算
此题允许数字重复,如3 3 4 4为合法输入,此输入一共有两个3,但是每个数字只允许使用一次,则运算过程中两个3都被选取并进行对应的计算操作。
输入描述:
读入4个[1,10]的整数,数字允许重复,测试用例保证无异常数字。
输出描述:
对于每组案例,输出一行表示能否得到24点,能输出true,不能输出false
示例1
输入:
7 2 1 10
输出:
true
二、代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int[] nums = new int[4];
boolean[] signs = new boolean[4];
for (int i = 0; i < nums.length; i++) {
nums[i] = in.nextInt();
}
if (dfs(0, 0, nums, signs)) {
System.out.println(true);
} else {
System.out.println(false);
}
}
}
/**
* def函数
* @param count 数字的使用数量
* @param res 保存最终计算的结果
* @param nums 4个数字
* @param signs 标记4个数字是否被使用,默认为false
* @return
*/
private static boolean dfs(int count, double res, int[] nums, boolean[] signs) {
if (res == 24 && count == 4) {
return true;
} else {
count++;
for (int i = 0; i < 4; i++) {
if (!signs[i]) {
signs[i] = true;
if (dfs(count,res+nums[i],nums,signs) ||
dfs(count,res-nums[i],nums,signs) ||
dfs(count,res*nums[i],nums,signs) ||
dfs(count,res/nums[i],nums,signs)) {
return true;
}
signs[i] = false;
}
}
}
return false;
}
}