24点

题目描述

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：
4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字。
输出：

true or false

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String in = "";
 
		while ((in = br.readLine()) != null && !"".equals(in)) {
			String[] temp = in.split(" ");
            int[] arr = new int[temp.length];
            int[] flagArr = new int[temp.length];
            for(int i = 0; i < temp.length; i++) {
                arr[i] = Integer.parseInt(temp[i]);
            }
            
            System.out.println(calc(arr, flagArr, 0));
        }
    }
    
     public static boolean calc(int[] arr, int[] flagArr, int cur) {
        if (cur == 24) {
            return true;
        }
        
        for(int i = 0; i < arr.length; i++) {
            if (flagArr[i] == 1) {
                continue;
            }
            int a1 = arr[i];
            flagArr[i] = 1;
            if (calc(arr, flagArr,  a1 + cur) 
               || calc(arr, flagArr, a1 - cur)
               || calc(arr, flagArr,  a1 * cur)
               || (cur % a1 == 0 && calc(arr, flagArr,  cur / a1))) {
               return true;
            }
            flagArr[i] = 0;
        }
        
        return false;
    }
}