用C++实现24点小游戏 ( 从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏

本文详细介绍了如何使用C++编程实现24点游戏。通过穷举法列出所有可能的运算组合,判断是否能得出24点。文章包括基本要求和提高要求的实现思路,以及代码和调试过程,最后分享了编程过程中的学习心得。
摘要由CSDN通过智能技术生成

 一:题目要求

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)对于满足条件的表达式进行输出。

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值