1044: *24点的考验
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:109
Solved:14
Description
SYH 和 CJ 在玩一个古老而又经典的游戏—24 点。相信大家对这个游戏 并不陌生,它的规则是这样的: 随机给你四张牌,包括 A 1 2 3 4 5 6 7 8 9 10 J 11 Q 12 K 13 。要求只用′ + ′ ′ − ′ ′ ∗ ′ ′/′,四种运算符以及括号,改变运算顺序,使 得最终运算结果为24(每个数必须且仅能用一次)。
SYH 的心算能力极强,他甚至号称,只要是有解的情况他都能在10 秒之内算出来。可是遇到无解的情况,他就会苦思冥想,感到十分郁闷。SYH 非常 想赢这个游戏,所以他想要向你求助,给定四张牌,请你在 1 秒内告诉他是否 有解。同时游戏规定,计算 24 点的过程中不允许出现分数、小数。
Input
第一行输入一个正整数T,表示有T组测试数据。 接下来T行,每行描述给定的四张牌,以空格分隔。
Output
输出共T行,对于每一行,如果有解,输出”Yes”,无解输出”No”。
Sample Input Copy
3
A 2 3 6
3 3 8 8
10 10 10 10
Sample Output Copy
YES
NO
NO
HINT
【样例解释】 对于 A、2、3、6,有解,即 1 ∗ 2 + 6 ∗ 3 = 24
对于 3、3、8、8 与 10、10、10、10 均无解
对于 100%的数据 1 ≤ T ≤ 100 。
本题共 100 个测试点。