题目
来源 http://www.cnblogs.com/python27/archive/2011/11/27/2264405.html
随机抽取扑克牌中的n张牌,判断是不是顺子,即这5张牌是不是连续的。其中A看成1,J看成11,Q看成12,K看成13,大小王可以看成任何需要的数字。
分析
对于扑克牌来说,数字范围是很明确的,1到K外加大小王(设定为M)。假如这副牌是个顺子,也就是每张牌都不相同,那么利用一个大小为14的辅助数组counts[]就可以快速的实现排序,记录每张牌出现的次数,然后遍历输出次数为1的值即可。

该博客探讨了如何判断随机抽取的扑克牌是否构成顺子,将A视为1,J视为11,Q视为12,K视为13,并考虑大小王作为任意数字。通过使用一个14项的辅助数组记录每种牌的数量,然后检查连续性来实现判断,算法具有较高的效率。
最低0.47元/天 解锁文章
144

被折叠的 条评论
为什么被折叠?



