【rqnoj73】24点

2013年11月15日3,9900

题目描述

superwyh是一个非常疯狂的24点爱好者,空闲时总是自己拿出扑克来算24点,24点的规则很简单,就是给你4张扑克(从1至13,用A代替1,J代替11,Q代替12,K代替13)通过加减乘除来求得24,各位oier帮了superwyh好多忙,为了报答大家superwyh就和大家做个24点的游戏,superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。

[renqing PS:这道题很easy,是送分的题]

输入格式4张牌的牌面(1<=n<=13)。 

输出格式如果能凑成输出”yes”反之输出”no”。 

样例输入

A 2 3 4

输出

yes

本题没有想象中那么简单,如果像我一开始一样用动规估计没法AC。

这样WA:60,一个是10无法读入会变成1,另一个是有些情况不能处理

比如3, 3, 8, 8的24点答案:

1: 8 ÷ (3 – 8 ÷ 3)

2: 8 ÷ (3 – (8 ÷ 3))

看懂了吧,看到一种搜索的解法AC了是这样

还有看到神人的pascal超级暴力解法、