首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

扑克的顺子

2012-10-11 
扑克牌的顺子从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为1

扑克牌的顺子
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。

思路:网上常见的思路是对五张牌进行排序。这里有一种不需要排序的算法,用到了Hashtable。

具体描述如下:

将抽到的五张牌,依次存入hashtable。key为牌对对应的数字,value置1.

如果抽到了大小王,那么把大小王对应到数字0,如果第二次抽到了大小王中的任意一个,那么置value为2.

在抽牌的同时,保存抽到的最小的牌(不包括大小王)。在抽完五张牌后,从这个保存的最小的牌开始,依次查询hashtable里是否有连续的牌。

如果有,那么查询下一个连续的牌。如果没有,那么用大王或者小王来代替。如果没有大小王可用,那么说明五张牌不是连续的。

热点排行