题目:从扑克牌中随机抽5张牌 判断是不是一个顺子
即这5张牌是不是连续的 2-10为数字本身 A为1 J为11 Q为12 K为13 而大小王可以看成任意数字
思路:可以把5张牌看成由5个数字组成的数组 大小王是特殊的数字 不妨把它定义为0
接下来就是怎么判断这5个数字是否连续 可以用排序的方法
由于0可以当做是任意数字 可以用0去补满数组中的孔雀 如果排序后的数组不是连续的即相邻的两个数字相隔若干个数字
但只要有足够的0可以补满这两个数字的空缺 这个数组就是连续的
因此:首先对数组排序 统计数组中0的个数 最后统计排序后数组中相邻数字之间的空缺数
如果空缺数小于或者等于0的个数 那么这个数组就是连续的 反之则不连续
#include <iostream>
using namespace std;
int compare( const void*a, const void*b)
{
return (*(int *)a - *(int *)b);
}
bool IsC(int *A)
{
if (A == NULL)
return false;
qsort(A, 5, sizeof(int) , compare);
int Zeronum = 0;
for (int i = 0;i < 5;i++)
{
if (A[i] == 0)
Zeronum++;
}
int Escnum = 0;
for (int i =0;i < 4;i++)
{
if (A[i] != 0)
{
if (A[i] != A[i + 1])
Escnum += A[i + 1] - A[i] - 1;
else
return false;
}
}
if (Escnum <= Zeronum)
return true;
else
return false;
}
int main()
{
int A[] = { 1,0,4,5,3 };
bool f = IsC(A);
cout << f << endl;
return 0;
}