如何判断五张扑克牌是不是连续的

最新推荐文章于 2022-05-11 20:14:11 发布

原创最新推荐文章于 2022-05-11 20:14:11 发布 · 3.2k 阅读

1 ·

CC 4.0 BY-SA版权

Data structure 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种基于数组排序和特殊元素处理的扑克牌顺子判断算法，详细解释了如何通过统计数组中0的个数及相邻数字之间的空缺总数来判断是否形成连续序列。

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

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10
为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。
思路一:
我们需要把扑克牌的背景抽象成计算机语言。不难想象，我们可以把5张牌看成由5个数字
组成的数组。大小王是特殊的数字，我们不妨把它们都当成0，这样和其他扑克牌代表的数
字就不重复了。
接下来我们来分析怎样判断5个数字是不是连续的。最直观的是，我们把数组排序。但值得
注意的是，由于0可以当成任意数字，我们可以用0去补满数组中的空缺。也就是排序之后
的数组不是连续的，即相邻的两个数字相隔若干个数字，但如果我们有足够的0可以补满这
两个数字的空缺，这个数组实际上还是连续的。举个例子，数组排序之后为{0，1，3，4，
5}。在1和3之间空缺了一个2，刚好我们有一个0，也就是我们可以它当成2去填补这个
空缺。
于是我们需要做三件事情：把数组排序，统计数组中0的个数，统计排序之后的数组相邻数
字之间的空缺总数。如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的；反
之则不连续。最后，我们还需要注意的是，如果数组中的非0数字重复出现，则该数组不是
连续的。换成扑克牌的描述方式，就是如果一副牌里含有对子，则不可能是顺子。
更好的思路二:
1）确认5张牌中除了0，其余数字没有重复的（可以用表统计的方法）;
2) 满足这样的逻辑：（max，min分别代表5张牌中的除0以外的最大值最小值）
如果没有0，则max-min=4，则为顺子，否则不是
如果有一个0，则max-min=4或者3，则为顺子，否则不是
如果有两个0，则max-min=4或者3或者2，则为顺子，否则不是

void checkCardsNumConcatenation(int * pArray, int length)
{
    int max = 0;
	int min = 0;
	int countZero = 0;   //count for the number of zero
    int diff = 0;

	if(NULL == pArray || 0 == length)
	{
        cout<<"\nno array to check!"<<endl;
		return;
	}

	if(1 == length || (2 == length && (0 == pArray[0] || 0 == pArray[1])))
	{
        cout<<"\nThe " << length<<" numbers are continuity"<<endl;
		return;
	}

	if(0 == pArray[0])
	{
        max = pArray[1];
	    min = pArray[1];
	}
	else if (0 == pArray[0] && 0 == pArray[1])
	{
        max = pArray[2];
	    min = pArray[2];
	}
	else
	{
        max = pArray[0];
	    min = pArray[0];
	}
    
	for(int index = 0; index < length; index++)
	{
		if(0 == pArray[index])
		{
            countZero++;
            continue;
		}

        if(pArray[index] > max)
		{
			max = pArray[index];
		}

		if(pArray[index] < min)
		{
            min = pArray[index];
		}
	}

	diff = max - min;
	cout<<diff<<endl;

	if((0 == countZero && (length -1) == diff) || (1 == countZero && ((length -1) == diff || (length -2) == diff)) 
		|| (2 == countZero && ((length -1) == diff || (length -2) == diff || (length -3) == diff)))
	{
		cout<<"\nThe " << length<<" numbers are continuity"<<endl;
	}
	else
	{
        cout<<"\nThe " << length<<" numbers are not continuity"<<endl;
	}
	return;
}

int main()
{
    cout<<"\n--------------start of the main()---------------"<<endl; 
	int sourceNum[] = {0,0,1};
	//if the number is zero, it can be every number you needed
    checkCardsNumConcatenation(sourceNum, sizeof(sourceNum)/sizeof(sourceNum[0]));

	cout<<"\n--------------end of the main()---------------"<<endl; 
	return 0;
}