蓝桥杯:42点问题(枚举法) java

 

 

背景:

• 今天这道题型是一道简单型枚举 也就是用for循环就能解决的问题 之前一直认为这种题型很简单 但是做了这道题之后你就会发现事情没有这么简单 其实for循环大家都会 但是笔者想带给大家的是一种思考方式 那就是利用通过模拟实例来发现规律

分析:

• 在直接进行分析的时候 你会发现其中的逻辑挺复杂的 首先你要第一个元素和第二个元素四次加减乘除计算 然后存储这四次加减乘除运算 再和下一个元素分别进行加减乘除运算 此时就有16个结果 再存储起来 以此类推
• 有时我们难以发现其中规律的时候 就可以用实例来判断 :

• 例:K A Q 6 2 3

//则:13 1 12 6 2 3

//第一次结果:13+1=14 13-1=12 13*1=13 13/1=13

//将14 12 13 13 存入第二个元素中

//第二次结果:14+12=26 14-12=2 14*12=168 14/12=1 ;12+12=24 12-12=0 12*12=144 12/12=1; 13+12=25...

//将上述16个结果存入第三个元素中

//再遍历16个元素与a[2]进行加减乘除运算

//13先和1进行加减乘除运算 得出的结果放入第二个元素中

实现:

//先创建一个arraylist

//再list中进行算数

//先将数组a加入list中 然后开始对数组每个元素进行遍历(由此可知是:arraylist<arraylist<Integer>>)

//将运算结果存入第二个元素 然后再对第二个元素进行遍历

//遍历的结果放到第三个元素

//遍历到最后时 检查所有结果中是否有42点的

package 枚举法;

import java.util.ArrayList;
import java.util.Scanner;

public class 点问题 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        String[] s1 = s.split(" ");
        int[] a=new int[6];
        for(int i=0;i<6;i++){
            if(s1[i].equals("K")){
                a[i]=13;
            }else if(s1[i].equals("Q")){
                a[i]=12;
            }else if(s1[i].equals("J")){
                a[i]=11;
            }else if(s1[i].equals("A")){
                a[i]=1;
            }else{
                a[i]=Integer.valueOf(s1[i]);;
            }
        }

        ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
        list.add(new ArrayList<Integer>());
        list.get(0).add(a[0]);

        for(int i=1;i<=5;i++){
            //用来存储这次的计算结果
            ArrayList<Integer> at=new ArrayList<>();
            ArrayList<Integer> result=new ArrayList<>();
            //用来展示计算出前一次的计算结果
            result = list.get(i-1);

            //            j用来遍历计算结果
            for(int j = 0; j< result.size(); j++){
                //此时只计算第i个元素和第i+1个
                //当我计算出来的结果就会放到第二个元素 此时就要计算下一个元素中的所有值
                at.add(result.get(j)+a[i]);
                at.add(result.get(j)-a[i]);
                at.add(result.get(j)*a[i]);
                at.add(result.get(j)/a[i]);
            }
//            System.out.println(at.toString());
            list.add(at);
        }

        int flag=0;
        ArrayList<Integer> resultList = list.get(list.size() - 1);
        for (int i = 0; i< resultList.size(); i++){
            if(resultList.get(i)==42){
                flag=1;
                break;
            }
        }

        if(flag==1){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
    }
}