4个10以内的数字，通过四则运算得到24

请你用java写一个方法，判断给定的4个数字，每个数值在1~10之间，通过+ - * / 运算，结果为24，每个数字必须使用且只能使用一次。


网友提供的穷举法

1. public class T {
2.   int[] can = new int[4];
4.   public static void main(String[] args) {
5.     T tf = new T(3, 4, 5, 7);
6.     System.out.println(tf.getResult());
7.   }
9.   public T(int a, int b, int c, int d) {
10.     can[0] = a;
11.     can[1] = b;
12.     can[2] = c;
13.     can[3] = d;
14.   }
16.   public String getResult() {
17.     double result1 = 0;
18.     double result2 = 0;
19.     double result3 = 0;
20.     for (int i = 0; i < 4; i++) {
21.       for (int j = 0; j < 4; j++) {
22.         for (int k = 0; k < 4; k++) {
23.           if (i != j) {
24.             result1 = cal(can[i], can[j], k);
25.             for (int l = 0; l < 4; l++) {
26.               for (int m = 0; m < 4; m++) {
27.                 if (i != l && j != l) {
28.                   result2 = cal(result1, can[l], m);
29.                   for (int n = 0; n < 4; n++) {
30.                     for (int o = 0; o < 4; o++) {
31.                       if (i != n && j != n && l != n) {
32.                         result3 = cal(result2, can[n], o);
33.                         if (result3 == 24) {
34.                           return result(can[i], k, can[j], m, can[l], o, can[n]);
35.                         }
36.                       }
37.                     }
38.                   }
39.                 }
40.               }
41.             }
42.           }
43.         }
44.       }
45.     }
46.     return null;
47.   }
49.   private String result(int can1, int op1, int can2, int op2, int can3, int op3, int can4) {
50.     return "" + can1 + convert(op1) + can2 + convert(op2) + can3 + convert(op3) + can4;
51.   }
53.   private String convert(int opr) {
54.     if (opr == 0) {
55.       return "+";
56.     } else if (opr == 1) {
57.       return "-";
58.     } else if (opr == 2) {
59.       return "*";
60.     } else if (opr == 3) {
61.       return "/";
62.     }
63.     return "";
64.   }
66.   private double cal(double a, double b, int opr) {
67.     if (opr == 0) {
68.       return a + b;
69.     } else if (opr == 1) {
70.       return a - b;
71.     } else if (opr == 2) {
72.       return a * b;
73.     } else if (opr == 3) {
74.       return a / b;
75.     }
76.     return 0;
77.   }
78. }

运算结果
3*4+5+7












<script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"> </script>