题目描述:
问题描述:给出4个1-10的数字,通过加减乘除,得到数字为24就算胜利
输入描述:
输入4个int整数
输出描述:
问题描述:给出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;
}
visi