Problem Description
速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。我们另外规定,整个计算过程中都不能出现小数。
Input
每组输入数据占一行,给定四张牌。
Output
每一组输入数据对应一行输出。如果有解则输出"Yes",无解则输出"No"。
Sample Input
A 2 3 6
3 3 8 8
Sample Output
Yes
No
在有解的牌组中,用得最为广泛的是以下六种解法:(我们用a、b、c、d表示牌面上的四个数) ①(a—b)×(c+d) 如(10—4)×(2+2)=24等. ②(a+b)÷c×d 如(10+2)÷2×4=24等. ③(a-b÷c)×d 如(3—2÷2)×12=24等. ④(a+b-c)×d 如(9+5—2)×2=24等.
2 ⑤a×b+c—d 如11×3+l—10=24等. ⑥(a-b)×c+d 如(4—l)×6+6=24等. 需要说明的是:经计算机准确计算,一副牌(52张)中,任意抽取4张可有1820种不同组合,其中有458个牌组算不出24点,如A、A、A、5.
很简单啊,只要将所有的加减乘除的方法算出来的结果全部存起来,对比结果,4*4*4*4种情况,我能想到就这个了,不知道有没有简单的方法