二十四点

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));
    }
}

转载于:https://www.cnblogs.com/cznczai/p/11149935.html