0.题目介绍

【题目描述】
请你设计一个程序对该问题进行解答。
众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点，选取 4 张牌进行加减乘除，看是否能得出 24 这个答案。
现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点,满足输出 YES，反之输出 NO。
最先抽出来的牌作为第一个操作数，抽出牌做第二个操作数，运算结果再当作第一个操作数，继续进行操作。
注：除不尽的情况保留整数，而且扑克牌的四张 10都丢了，不会出现 10。
请设计一个程序对该问题进行解答。

【输入描述】
输出仅一行包含 6 个字符。
保证字符 ∈ 3 4 5 6 7 8 9 10 J Q K A 2。

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

1.题解

1.1 DFS暴力回溯

思路

由于一共就六张牌，可以使用DFS直接暴力回溯

代码

#include<bits/stdc++.h>
using namespace std;
bool flag = false;
int numList[6];

int getNum(char ch) {
	if(ch == 'A') return 1;
	else if (ch == 'K') return 13;
	else if (ch == 'Q') return 12;
	else if (ch == 'J') return 11;
	else return ch - '0';
}

void DFS(int x, int sum) {
	if(x == 6) {
		if(sum == 42) {
			flag = true;
		}
		return;
	}

	DFS(x + 1, sum + numList[x]);
	DFS(x + 1, sum - numList[x]);
	DFS(x + 1, sum * numList[x]);
	DFS(x + 1, sum / numList[x]);
}
int main() {
	for (int i = 0; i < 6; i++) {
		char ch;
		cin >> ch;
		numList[i] = getNum(ch);
	}

	DFS(0, 0);
	if(flag) cout << "YES";
	else cout << "NO";
	return 0;
}