问题描述:从扑克牌中随机抽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] == 0)
zeroCount++;
else
break;
}
//统计间隔数
int preCard = pCards[i];
for(i = i + 1; i < nLen; i++)
{
int curCard = pCards[i];
if(preCard == curCard) //与前一张牌比较
return false;
else
capCount += curCard - preCard - 1; //累加间隔数
preCard = curCard;
}
return (zeroCount >= capCount)? true: false; //只要王的个数大于间隔数
}
本人享有博客文章的版权,转载请标明出处 http://blog.csdn.net/wuzhekai1985