请你设计一个程序对该问题进行解答。
众所周知在扑克牌中,有一个老掉牙的游戏叫做 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=1313/12=1 保留整数1+6=77*2=1414*3=42 源码实现
主要运用了枚举的思想,接收数据的时候,就要将所有数据转成int方便后续的计算。在处理六个数的时候,用集合套集合的方式分层放置所有可能的结果。最后将最后那层结果遍历,看有没有值是42的就行了。
在处理数据的过程中:
- 要知道六个数据需要五层集合存放结果计算下一层时,需要用到上一层的结果,所以要预先将底层赋值为接收到的第一个数据。临时存放某层结果的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> 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 


