一:题目要求
24点游戏是经典的纸牌益智游戏。
常见游戏规则:
从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。
基本要求: 随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可)实现程序解决问题。
1.程序风格良好(使用自定义注释模板)
2.列出表达式无重复。
提高要求:用户初始生命值为一给定值(比如3),初始分数为0。随机生成4个代表扑克牌牌面的数字或字母,由用户输入包含这4个数字或字母的运算表达式(可包含括号),如果表达式计算结果为24则代表用户赢了此局。
1. 程序风格良好(使用自定义注释模板)
2.使用计时器要求用户在规定时间内输入表达式,如果规定时间内运算正确则加分,超时或运算错误则进入下一题并减少生命值(不扣分)。
3.所有成绩均可记录在TopList.txt文件中。
二:算法思路:
24点游戏的算法,其中最主要的思想就是穷举法。所谓穷举法就是列出4个数字加减乘除的各种可能性。
(1)在生成数中取两个数字,如a,b,与操作符集合进行组合,分别得到一组表达式:a*b,a+b,a-b,a/b
(2)新得到的每个算式表达式,都可以集合中剩下的元素组合成新的集合,同时,将两个元素所得的运算表达式用()括起来,然后再与剩下的元素一一组合,得到新的元素集合。
(3)对集合中所有元素进行两两组合,并与剩余元素形成新的集合。由此,我们得到了一组元素为k-1个的集合组。
(4)对新集合组中的每一个集合,重复以上1-3步,可得到一组包含k-2个元素的集合组…以此类推,最后会得到一组集合,其中每个集合都只包含一个元素,这个就是我们合成的最终表达式。
(5)对第四步得到的表达式集合进行求解,判断其是否等于目标数,将符合条件的过滤出来,即得到所有满足条件的表达式。
(6)对于满足条件的表达式进行输出。