24点问题实现-二进制枚举

题目：

输入描述：每组的第一行包含一个整数n(1<=n<=23)，第二行包含n个整数（1<= 整数 <= 23）

输出描述：

对每个测试实例，要求输出能组成24点的所有子集合的数量（子集合相互不同）。如果不存在，则输出0。每个测试实例的输出占用一行。

示例：

输入：

5

1 1 2 22 23

输出：

3

解析：

集合{1，1，2，22，23}，子集合数量共Math.pow(2,5)-1个。枚举每个元素时，要么获取，要么不获取，对应到2进制即0或1，示例：01001表示的子集合为{1,23}，故用二进制码所对应的数值表示枚举了那几个元素

程序：

public class Point24 {

    /**
     * 计算子集合点数总值
     * @param para
     * @return
     */
    private int calculation(ArrayList<Integer> para){
        if(para == null || para.isEmpty()){
            return 0;
        }else {
            int result = 0;
            for(Integer i : para){
                result += i;
            }
            return result;
        }
    }

    /**
     * 获取特定的子集合
     * @param num 控制台输入的集合
     * @param pos 二进制码对应的数字-获取对应位置子集合
     * @return
     */
    private ArrayList<Integer> getSubList(ArrayList<Integer> num,Integer pos){
        //子集合个数为1
        if((pos&(pos-1)) == 0){
            return null;
        }
        ArrayList<Integer> result = new ArrayList<>();
        String index = Integer.toBinaryString(pos);
        int il = index.length();
        //pos转化为二进制码，位数不足时，向左补全
        if(il<num.size()){
            for(int i = 0;i<num.size()-il;i++){
                index = "0"+index;
            }
        }
        for(int i=0;i<index.length();i++){
            if('1' == index.charAt(i)){
                result.add(num.get(i));
            }
        }
        return result;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Integer> numbers = new ArrayList<>(23);
        int n = sc.nextInt();
        for(int i = 0;i<n;i++){
            int t = sc.nextInt();
            numbers.add(t);
        }

//        //排序--升序
//        Collections.sort(numbers);

        //枚举子集，计算24点，去掉重复集合
        HashSet<ArrayList<Integer>> pointSet = new HashSet<>();
        for(int i=1;i<=Math.pow(2,n)-1;i++){
            Point24 point24 = new Point24();
            ArrayList<Integer> temp = point24.getSubList(numbers,i);
            if(point24.calculation(temp)==24){
                pointSet.add(temp);
            }
        }
        System.out.println(pointSet.size());
    }

}