点击联系发帖人
时间：2020-11-29 08:56
在自行编写的暴力枚举代码TLE之后在网上搜索了一下，得到如下简化后的暴力求解思路
先将给你的4个数进行全排列，在这过程中对每一个全排列去进行判断，看这种排列是否能用四则运算算出24点若算出24点，便输出“Yes”对于其中某一种排列a，bc，d设#为任意一种四则运算，则仅需讨论以下两种情况即考虑了所有可能的运算结果。
注意：在这种简化的情形下-24也是可以的。可参考：
中作者通过algorithm里的next_permutation枚举给定数组的所有排列，从而夶大简化了代码
，有关其实现的讨论参见
整合上述信息在杭电1427上AC的参考代码如下：
bool can() //判断该种排列运用四则运算是否能算出巧算24点”是一种数学游戏游戏方式简单
能健脑益智，是一项极为有益的活动．
“巧算24点”嘚游戏内容如下：一副牌中抽去大小王剩下52张（如果初练也可只用1～10这40张牌）任意抽取4张牌（称牌组），用加、减、乘、除（可加括号）把牌面上的数算成24．每张牌必须用一次且只能用一次如抽出的牌是3、8、8、9，那么算式为（9—8）×8×3或3×8＋（9—8）或（9—8÷8）×3等．
“算24点”作为一种扑克牌智力游戏还应注意计算中的技巧问题．计算时，我们不可能把牌面上的4个数的不同组合形式——去试更不能瞎碰乱凑．这里向大家介绍几种常用的、便于学习掌握的方法：
把牌面上的四个数想办法凑成3和8、4和6，再相乘求解．如3、3、6、10可组成（10—6÷3）×3＝24等．又如2、3、3、7可组成（7＋3—2）×3＝24等．实践证明这种方法是利用率最大、命中率最高的一种方法．
2．利用0、11的运算特性求解．
洳3、4、4、8可组成3×8＋4—4＝24等．又如4、5、J、K可组成11×（5—4）＋13＝24等．
3．在有解的牌组中，用得最为广泛的是以下六种解法：（我们用a、b、c、d表示牌面上的四个数）
①(a—b）×（c＋d）
如（10—4）×（2＋2）＝24等．
如（9＋5—2）×2＝24等．
如（4—l）×6＋6＝24等．
游戏时同学们不妨按照上述方法试一试．
需要说明的是：经计算机准确计算，一副牌（52张）中任意抽取4张可有1820种不同组合，其中有458个牌组算不出24点如A、A、A、5．
不难看出，“巧算24点”能极大限度地调动眼、脑、手、口、耳多种感官的协调活动对于培养我们快捷的心算能力和反应能力很有帮助．
下载百度知道APP，抢鲜体验
使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
