一、题目分析
题目要求为从扑克牌中任意取出四张牌,使用加减乘除,程序自动列出所有可能算出24的表达式,(其中J代表11,Q代表12,K代表13,A代表1)这次游戏我使用的是JAVA。经过了多次尝试,我选择做了基本要求。
二、算法设计思路
根据题目里老师给的提示和在网上查询到的信息,这一次的算法采用了穷举法,对所有的数字和操作符进行组合,从而找到所有的情况,刚开始将四个数进行分组排序,将这四个数分为只有一种数字,只有两种数字,只有三种数字和只有四种数字四个情况,每次只运算两个数,然后将结果拿到下一次进行运算。在四个数确定的情况下,再来改变操作符,所以在每次计算两个数的时候,就有四种情况。到最后判断得出的这个值是否为24,若为24则输出表达结果,否则显示结果得不到24。下图为流程图。
三 代码
在这里插入图片描述
四、归纳总结
这次的24点游戏对于我来说有些困难,甚至是不懂如何来做这个游戏。所以我上网查询相关的信息,我的大多数代码都是借鉴别人已经成功的案例,然后我开始一点一点的去分析代码,最后基本看懂了这个游戏所涉及的算法。Hashmap是基于哈希表的Map的接口实现。在本次程序中用到Hashmap来遍历产生的四个随机数是否有重复的地方。用 for ( Integer key : map.keySet())读取map
KeySet():将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键,再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key.