二十四点

import java.util.Scanner;
 
public class Main {
//这道题算二十四点采用的是递归的做法
//arr[]存放的是 四张牌的大小 , m 是还没操作的牌数
	public static boolean is24(double[] arr, int m) {
//如果这个数组只有一个值话 看看是不是符合二十四点
		if (m == 1) {
			if (iszero(arr[0]-24))
				return true;
			else
				return false;
		} 
//看看最后一个是不是符合二十四点 是的话跳出来 为了后面递归 因为这个递归的方法就是 去两个数进行操作 然后放入数组中， 三个数看能不能凑二十四点
		else if(iszero(arr[arr.length-1]))
			return true;
		else {
//创建一个数组进行存放数据
//选两个数的方法需要采用枚举看看 各种选择 然后把没选的数加到新数组里面保存 选到的两个数进行加减乘除操作
//看看能不能凑二十四点 
			double[] arr2 = new double[5];
			for (int i = 0; i < m-1; i++) {
				for (int x = i + 1; x < m; x++) {
					int n = 0;
					for (int y = 0; y < m - 1; y++) {
						if (y != x && y != i)
							arr2[n++] = arr[y];
					}
//这里有加减乘除四种方法 计算后保存到新的数组中，进行递归操作
					arr2[n] = arr[i] + arr[x];
					if (is24(arr2, m-1)) {
						return true;
					}
					arr2[n] = arr[i] - arr[x];
					if (is24(arr2,  m-1)) {
						return true;
					}
					arr2[n] = arr[x] - arr[i];
					if (is24(arr2,  m-1)) {
						return true;
					}
					arr2[n] = arr[i] * arr[x];
					if (is24(arr2,  m-1)) {
						return true;
					}
					if (!iszero(arr[x])) {
						arr2[n] = arr[i] / arr[x];
						if (is24(arr2, m-1)) {
							return true;
						}
					}
					if (!iszero(arr[i])) {
						arr2[n] = arr[x] / arr[i];
						if (is24(arr2,  m-1)) {
							return true;
						}
					}
				}
			}
		}
		return false;
	}
//因为是都double 类型 不能用== 号来判断是否相等 只能用 相差来看看是否小于一个很小的值 如0.00000001
	public static boolean iszero(double x) {
			return Math.abs(x) <= 1e-6;
	}
 
	public static void main(String[] args) {
		double[] arr = new double[4];
		for(int i = 0 ; i < 4 ; i++) {
			arr[i] =new Scanner(System.in).nextDouble();
		}
		System.out.println(is24(arr, 4));
	}
}