24点算法java_Java计算24点 | 学步园

/**

*

* @author hlb

* 功能：给定四个整数组成的数字，计算所有24点的算式

* 实现简单，有待完善

*/

public class jisuan24 {

//插入排序

public static int[] cr(int[] arr){

for(int i = 1; i < arr.length; i ++){

int tmp = arr[i];

int j = i - 1;

while(tmp > arr[j]){

arr[j + 1] = arr[j];

j --;

if(j == -1){

break;

}

}

arr[j + 1] = tmp;

}

return arr;

}

//运算

public static int ys(int a, int b, char ysf){

int result;

switch(ysf){

case '+':

result = a + b;

break;

case '-':

result = a - b;

break;

case '*':

result = a * b;

break;

case '/':

result = a / b;

break;

default:

result = 0;

break;

}

return result;

}

//计算24

public static String get24(int a,int b,int c,int d){

char[] fh = {'+','-','*','/'};

String str = "";

for(int i = 0; i < 4; i ++){

for(int j = 0; j < 4; j ++){

for(int k = 0; k < 4; k ++){

if(jisuan24.ys(jisuan24.ys(jisuan24.ys(a, b, fh[i]), c, fh[j]), d, fh[k]) == 24){

str += "((" + a + fh[i] + b + ")" + fh[j] + c + ")" + fh[k] + d + "=24/r/n";

}

}

}

}

if(str == ""){

str = "NONE";

}

return str;

}

//

public static String getResult(int[] arr){

String result = "";

String tmpstr = "";

int num = 0;

for(int i = 0; i < 4; i ++){

for(int j = 0; j < 4; j ++){

for(int k = 0; k < 4; k ++){

for(int l = 0; l < 4; l ++){

if(i != j && i != k && i != l && j != k && j != l && k != l){

tmpstr = jisuan24.get24(arr[i], arr[j], arr[k], arr[l]);

if(tmpstr != "NONE"){

result += jisuan24.get24(arr[i], arr[j], arr[k], arr[l]);

}

}

}

}

}

}

String[] strarr = result.split("/r/n");

num = strarr.length;

System.out.println("共有" + num + "种计算方法：");

return result;

}

public static void main(String[] args){

int[] array = {8,2,3,4};

String str = jisuan24.getResult(array);

System.out.print(str);

}

}