SHAOXIAOJ正在加载中...

1945: 24点

金币值:2 定数:1 时间限制:10.000 s 内存限制:256 M
正确:2 提交:7 正确率:28.57% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

在扑克牌中有种玩法叫做24点,目标是用给定的四张牌通过基本的数学运算(加、减、乘、除)得到24。24点的玩法规则如下:

  1. 准备一副扑克牌,去掉大小王,使用 A,2,3,4,5,6,7,8,9,10,J,Q,K 分别表示 1,2,3,4,5,6,7,8,9,10,11,12,13。每种各四张,共52张牌。
  2. 每次从这些牌中任意取出四张牌。
  3. 使用这四张牌的数字,通过加法、减法、乘法和除法运算,最终得到24。(除法是正常的数学除法,即有可能出现除不尽的情况,比如 1÷3=13
  4. 每张牌只能使用一次,可以任意调换数字的顺序,可以使用任意的括号来改变运算顺序。
  5. 玩家需要找到至少一种解决方案。如果无法用四张牌得到24点,则说明没有解。

现在需要你判断某种情况下是否有解。

输入格式

第一行一个正整数 T (1T1000),表示数据的组数。

接下来 T 行,每行四个字符串,表示取出的四张牌的点数,输入的扑克牌点数只会出现 A,2,3,4,5,6,7,8,9,10,J,Q,K

输出格式

输出一行一个字符串,如果有解输出 YES,无解输出 NO

输入样例    复制

5
8 2 2 A
5 J 10 4
9 K A A
A 10 10 A
10 8 9 7

输出样例    复制

YES
YES
YES
NO
YES