点扑克牌游戏.pptVIP

第13章 24点扑克牌游戏 前面学习了C语言各方面的知识，本章通过经典游戏“24点扑克牌”的设计与实现来提高读者的学习兴趣，能够对相关知识有较强的综合运用能力。编写程序实现的“24点扑克牌”游戏，就是利用计算机模拟随机发给用户4个数，用户尽量将这4个数利用加减乘除四则运算最后得到24。 本章讲述的知识点包括： 将中缀表达式转换为后缀表达式的算法的实现。 对后缀表达式的求值算法的实现。 栈的概念及其基本操作。 随机数产生的算法的实现。 13.1 游戏描述 “24点扑克牌游戏”是一个很多人从小到大都在玩的游戏，作为老少皆宜的大众游戏，很多人都将它作为孩子学习数学和开发智力的工具。 最初是几个人使用一副扑克牌来玩此游戏，基本的游戏规则是：随便从一副扑克牌中拿出四张牌，参与游戏的人将这四张扑克牌上的数字（其中J算11、Q算12、K算13）用加、减、乘、除、四则运算（包括括号）将四个数组成一个表达式，使表达式的结果为24。看谁算得最快，谁就赢了。 使用计算机模拟该游戏，就是随机产生4个1~13之间的整数，由用户输入它们组合后的表达式，计算机计算该表达式的值，判断是否为24。 13.2 游戏解析 知道了游戏的基本规则，下面开始分析设计了。大家都知道，我们直接通过键盘输入算术表达式，计算机系统是不会给我们算出表达式的结果的。那么，如何计算出表达式的值呢? 经过分析，实现这个游戏有两个关键点