解题笔记（17）——扑克牌的顺子

最新推荐文章于 2022-02-24 21:53:50 发布

wuzhekai1985

最新推荐文章于 2022-02-24 21:53:50 发布

阅读量5.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：解题笔记解题笔记文章标签：算法 null

本文链接：https://blog.youkuaiyun.com/wuzhekai1985/article/details/6639919

这篇博客探讨了如何判断从扑克牌中抽出的5张牌是否构成顺子的问题。通过排序并统计0的个数及非0数字间的间隔，判断是否存在重复数字以及间隔数是否小于等于0的个数，来确定是否为顺子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：可以将这5张牌排个序，然后统计出0的个数以及非0数字之间的间隔数，如果出现重复的非0数字，那么不是顺子。如果间隔数小于等于0的个数，那么是顺子。暂时未想到更好的办法。

参考代码：

//函数功能 ： 从扑克牌中随机抽5张牌，判断是不是一个顺子
//函数参数 ： pCards为牌，nLen为牌的张数
//返回值 ：   是否顺子
bool IsContinuous(int *pCards, int nLen)
{
	if(pCards == NULL || nLen <= 0)
		return false;

	sort(pCards, pCards + nLen); //调用标准库的排序算法

	int i;
	int zeroCount = 0;   //大小王用0表示
	int capCount = 0;    //间隔数
	//统计0的个数
	for(i = 0; i < nLen; i++)
	{
		if(pCards[i] ==