【蓝桥杯省赛学习题Java】42点问题

题目描述

请你设计一个程序对该问题进行解答。

众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点，选取 4 张牌进行加减乘除，看是否能得出 24 这个答案。

现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点,满足输出 YES，反之输出 NO。

最先抽出来的牌作为第一个操作数，抽出牌做第二个操作数，运算结果再当作第一个操作数，继续进行操作。

注：除不尽的情况保留整数，而且扑克牌的四张 10 都丢了，不会出现 10。

请设计一个程序对该问题进行解答。

输入描述

输出仅一行包含 6 个字符。

保证字符 \in∈ 3 4 5 6 7 8 9 10 J Q K A 2。

输出描述

若给出到字符能够组成 42 点 , 满足输出 YES，反之输出 NO。

输入

K A Q 6 2 3

输出

YES

样例说明

• K×A=K 即 13×1=13
• 13/12=1 保留整数
• 1+6=7
• 7*2=14
• 14*3=42

源码实现

主要运用了枚举的思想，接收数据的时候，就要将所有数据转成int方便后续的计算。在处理六个数的时候，用集合套集合的方式分层放置所有可能的结果。最后将最后那层结果遍历，看有没有值是42的就行了。
在处理数据的过程中：

1. 要知道六个数据需要五层集合存放结果
2. 计算下一层时，需要用到上一层的结果，所以要预先将底层赋值为接收到的第一个数据。
3. 临时存放某层结果的temp集合，需要在一整层结果都计算完之后，再加入最终的集合res里

public class 42点问题 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int[] sources = new int[6];
        for(int i=0;i<6;i++){
            String s = scan.next();
            if(s.equals("A"))   sources[i] = 1;
            else if(s.equals("J")) sources[i] = 11;
            else if(s.equals("Q")) sources[i] = 12;
            else if(s.equals("K")) sources[i] = 13;
            else sources[i] = Integer.parseInt(s);
        }
        scan.close();
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        ArrayList arr =  new ArrayList<>();
        arr.add(sources[0]);
        res.add(arr);
        for(int i=1;i<=5;i++){
            ArrayList temp = new ArrayList();
            for(int j=0;j<res.get(i-1).size();j++){
                temp.add(res.get(i-1).get(j)+sources[i]);
                temp.add(res.get(i-1).get(j)-sources[i]);
                temp.add(res.get(i-1).get(j)*sources[i]);
                temp.add(res.get(i-1).get(j)/sources[i]);
                //System.out.print(temp);
            }
            res.add(temp);
            //System.out.println();
        }
        boolean flag = false;
        for(int i=0;i<res.get(5).size();i++){
            //System.out.println(res.get(6).get(i));
            if(res.get(5).get(i)==42){
                System.out.println("YES");
                flag = true;
                break;
            }
        }
        if(!flag) System.out.println("NO");
    }
}