HJ89 24点运算 java

另外的参考https://www.yisu.com/zixun/54562.html

问题描述：给出4个[0,13]的数值，经过任意加减乘除后得到24.

思路：
假设四个数为a1,a2,a3,a4，其中四个符号为t1,t2,t3,t4。 我们先计算（a1 t1 a2）的得到计算结果a12，再让a12与a3进行t2运算。其余同理。这样我们就得到了一个计算公式：
   

 (((a1 t1 a2) t2 a3 )t3 a4)

而a1,a2,a3,a4不确定，我们需要得到4个数字的所有可能出现情况，即数字的排列组合。

1. 总体流程图如下：

2. 得到数据排列组合列表

private static ArrayList<int[]> Permutation(int[] a) {
        ArrayList<int[]> arrayList = new ArrayList<>();
        for (int i = 0; i < 4; i++) {                     //表示第一个下标的排列位置
            for (int j = 0; j < 4; j++) {                //表示第二个下标的排列位置
                if (i == j)                                        //这里的if语句都是用来去除重复的排列
                    continue;
                for (int k = 0; k < 4; k++) {            //表示第三个下标的排列位置
                    if (j == k || k == i)
                        continue;
                    for (int m = 0; m < 4; m++) {//表示第四个下标的排列位置
                        if (m == k || m == j || m == i)
                            continue;
                        int[] b = new int[] { a[i], a[j], a[k], a[m] };
                        //给出一个数组来保存这一次循环的排列再把它加到边长数组中
                        arrayList.add(b);
                    }
                }
            }
        }
        return arrayList;
    }

3.得到符号并放回结果

getNum(a,b,'+')//计算a+b同理其余也是

private static int getNum(int a, int b, char ch) {  // 
       switch (ch) {
       case '+':
           return a + b;
       case '-':
           return a - b;
       case '*':
           return a * b;
       case '/':
           return a / b;
       }
       return 0;
   }

4. 计算每一种排列的结果
  

 public static String getPoint24Answer(int[] num) {
       char[] t = new char[] { '+', '-', '*', '/' };
       //得到全排列
       ArrayList<int[]> intlist = Permutation(num); 
       //判断每一种排列的情况
       for (int z = 0; z < intlist.size(); z++) {
           int a[] = intlist.get(z);
           for (int i = 0; i < 4; i++) {
               //当符号为除号时，判断可不可以整除，如果不可以的就跳过这次循环，余下同理
               if ((i == 3 && (a[0] % a[1] != 0 || a[1] % a[0] != 0))) {
                   break;
               }
               int a12 = getNum(a[0], a[1], t[i]);

               for (int j = 0; j < 4; j++) {
                   if ((j == 3 && (a12 % a[2] != 0 || a[2] % a12 != 0))) {
                       break;
                   }

                   int a123 = getNum(a12, a[2], t[j]);

                   for (int k = 0; k < 4; k++) {
                       if ((k == 3 && (a123 % a[3] != 0 || a123 % a[3] != 0)))
                           break;

                       int a1234 = getNum(a123, a[3], t[k]);
                       if (a1234 == 24)
                           return "(((" + a[0] + t[i] + a[1] + ")" + t[j] + a[2] + ")" + t[k] + a[3] + ") = 24";
                   }
               }
           }
       }
       return null;
   }

全部的代码：

package NoName;

import java.util.ArrayList;

public class Point24 {
   private static ArrayList<int[]> Permutation(int[] a) {
       ArrayList<int[]> arrayList = new ArrayList<>();
       for (int i = 0; i < 4; i++) {
           for (int j = 0; j < 4; j++) {
               if (i == j)
                   continue;
               for (int k = 0; k < 4; k++) {
                   if (j == k || k == i)
                       continue;
                   for (int m = 0; m < 4; m++) {
                       if (m == k || m == j || m == i)
                           continue;
                       int[] b = new int[] { a[i], a[j], a[k], a[m] };
                       arrayList.add(b);
                   }
               }
           }
       }
       return arrayList;
   }

   private static int getNum(int a, int b, char ch) {
       switch (ch) {
       case '+':
           return a + b;
       case '-':
           return a - b;
       case '*':
           return a * b;
       case '/':
           return a / b;
       }
       return 0;
   }

   public static String getPoint24Answer(int[] num) {
       char[] t = new char[] { '+', '-', '*', '/' };
       ArrayList<int[]> intlist = Permutation(num);
       for (int z = 0; z < intlist.size(); z++) {
           int a[] = intlist.get(z);
           for (int i = 0; i < 4; i++) {
               if ((i == 3 && (a[0] % a[1] != 0 || a[1] % a[0] != 0))) {
                   break;
               }
               int a12 = getNum(a[0], a[1], t[i]);

               for (int j = 0; j < 4; j++) {
                   if ((j == 3 && (a12 % a[2] != 0 || a[2] % a12 != 0))) {
                       break;
                   }

                   int a123 = getNum(a12, a[2], t[j]);

                   for (int k = 0; k < 4; k++) {
                       if ((k == 3 && (a123 % a[3] != 0 || a123 % a[3] != 0)))
                           break;

                       int a1234 = getNum(a123, a[3], t[k]);
                       if (a1234 == 24)
                           return "(((" + a[0] + t[i] + a[1] + ")" + t[j] + a[2] + ")" + t[k] + a[3] + ") = 24";
                   }
               }
           }
       }
       return null;
   }

   public static void main(String[] args) {
       System.out.println(getPoint24Answer(new int[] { 3, 4, 8, 10 }));
   }
}

存在bug：

输入[1, 9, 1, 2]输出为null，事实上有(9-1)*(1+2) = 24