24点游戏:
import java.util.Scanner;
public class Piont24 {
static int[] arr; // 存放4个数
static int[] tag; // 标记计算 优先级。+-用1表示—*/用2表示
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
arr = new int[4];
tag = new int[3];
for (int i = 0; i < arr.length; i++) {
arr[i] = input.nextInt();
}
input.close();
getOrder(0);
}
/**
* 得到所有数的排列组合
*
* @param t
*/
public static void getOrder(int t) {
if (t >= arr.length) {
computer(0, 0, "");
return;
}
for (int i = t; i < arr.length; i++) {
ch(i, t);
getOrder(t + 1);
ch(i, t);
}
}
/**
* 第i个数与第j个数交换
*
* @param i
* @param j
*/
public static void ch(int i, int j) {
int t = 0;
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
/**
*
* @param t 表示第t个数
* @param num 计算的当前值
* @param s 当前的表达式
*/
public static void computer(int t, int num, String s) {
if (t == 4) {
if (num == 24 && isOk(s)) {
System.out.println(s);
}
return;
}
if (t == 0) {
computer(t + 1, num + arr[t], String.valueOf(arr[0]));
return;
}
for (int i = 0; i < 4; i++) {
if (i == 0) {
tag[t - 1] = 1;
computer(t + 1, num + arr[t], s + "+" + String.valueOf(arr[t]));
}
if (i == 1) {
tag[t - 1] = 1;
if (num - arr[t] > 0) {
computer(t + 1, num - arr[t],
s + "-" + String.valueOf(arr[t]));
} else {
return;
}
}
if (i == 2) {
tag[t - 1] = 2;
computer(t + 1, num * arr[t], s + "*" + String.valueOf(arr[t]));
}
if (i == 3) {
tag[t - 1] = 2;
if (num % arr[t] == 0) {
computer(t + 1, num / arr[t],
s + "/" + String.valueOf(arr[t]));
} else {
return;
}
}
}
}
/**
* 根据tag标记的优先级判断是否加括号
*
* @param s
* @return 加输出加括号的表达式返回false,不加返回true
*/
public static boolean isOk(String s) {
int t = 0;
if (tag[0] == 1 && tag[1] == 1 && tag[2] == 2 || tag[0] == 2
&& tag[1] == 1 && tag[2] == 2) {
t = s.lastIndexOf("*") > s.lastIndexOf("/") ? s.lastIndexOf("*")
: s.lastIndexOf("/");
System.out.println("(" + s.substring(0, t) + ")" + s.substring(t));
return false;
} else if (tag[0] == 1 && tag[1] == 2) {
t = s.indexOf("*") > s.indexOf("/") ? s.indexOf("*") : s
.indexOf("/");
System.out.println("(" + s.substring(0, t) + ")" + s.substring(t));
return false;
}
return true;
}
}