24点游戏java实现

24 点游戏

https://leetcode-cn.com/problems/24-game/

你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。

示例 1:

输入: [4, 1, 8, 7]

输出: True

解释: (8-4) * (7-1) = 24

示例 2:

输入: [1, 2, 1, 2]

输出: False

注意:

除法运算符 / 表示实数除法，而不是整数除法。例如 4 / (1 - 2/3) = 12 。

每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如，[1, 1, 1, 1] 作为输入时，表达式 -1 - 1 - 1 - 1 是不允许的。

你不能将数字连接在一起。例如，输入为 [1, 2, 1, 2] 时，不能写成 12 + 12 。

思路：套娃。。

class Solution {
    public boolean judgePoint24(int[] nums) {
        double a=nums[0];
        double b=nums[1];
        double c=nums[2];
        double d=nums[3];
        return junge(a,b,c,d); 
    }
    public boolean junge(double a,double b,double c,double d){
        return 
        //a b
        junge(a+b,c,d)||
        junge(a*b,c,d)||
        junge(a-b,c,d)||
        junge(b-a,c,d)||
        junge(a/b,c,d)||
        junge(b/a,c,d)||
        //a c
        junge(a+c,b,d)||
        junge(a*c,b,d)||
        junge(c-a,b,d)||
        junge(a-c,b,d)||
        junge(a/c,b,d)||
        junge(c/a,b,d)||
        //a d
        junge(a+d,b,c)||
        junge(a*d,b,c)||
        junge(d-a,b,c)||
        junge(a-d,b,c)||
        junge(a/d,b,c)||
        junge(d/a,b,c)||
        //b c
        junge(c+b,a,d)||
        junge(c*b,a,d)||
        junge(c-b,a,d)||
        junge(b-c,a,d)||
        junge(c/b,a,d)||
        junge(b/c,a,d)||
        //b d
        junge(d+b,a,c)||
        junge(d*b,a,c)||
        junge(d-b,a,c)||
        junge(b-d,a,c)||
        junge(d/b,a,c)||
        junge(b/d,a,c)||
         //c d
        junge(d+c,a,b)||
        junge(d*c,a,b)||
        junge(d-c,a,b)||
        junge(c-d,a,b)||
        junge(d/c,a,b)||
        junge(c/d,a,b);
    }
    public boolean junge(double a,double b,double c){
        return 
        //a b
        junge(a+b,c)||
        junge(a*b,c)||
        junge(a-b,c)||
        junge(b-a,c)||
        junge(a/b,c)||
        junge(b/a,c)||
        //a c
        junge(a+c,b)||
        junge(a*c,b)||
        junge(a-c,b)||
        junge(c-a,b)||
        junge(a/c,b)||
        junge(c/a,b)||
         //b c
        junge(b+c,a)||
        junge(b*c,a)||
        junge(b-c,a)||
        junge(c-b,a)||
        junge(b/c,a)||
        junge(c/b,a);
    }
    public boolean junge(double a,double b){
        return
        //判断是否等于24要通过作差取绝对值再和极小值比较的方式实现
        Math.abs(a+b-24)<0.000001||
        Math.abs(a*b-24)<0.000001||
        Math.abs(a-b-24)<0.000001||
        Math.abs(b-a-24)<0.000001||
        Math.abs(a/b-24)<0.000001||
        Math.abs(b/a-24)<0.000001;
    }
}