一道笔试题（扑克牌顺子）

题目：一幅扑克牌，任意抽取5张，判断是5张牌是否是顺子。“顺子”指的是五张牌的紧紧相连的五张牌，如A,2,3,4,5或者8，9，10，J，Q，其中，大小王可以代表任意你想代表的牌。设计一个程序判断随机抽取的5张牌是否是顺子。

思路：将扑克牌A，2，3，...，K，分别以数字1，2，3，...，13表示，大、小王用20表示。定义数组int a[5],将5张扑克牌对应的数字存入数组，对数组进行升序排序，查看元素是否按照公差为1递增。分大、小王存在与否的情况讨论。具体实现如下：

#include <iostream>
using namespace std;

void sort(int a[],int n)//升序排序
{
int temp = 0;
for(int i=0;i<n-1;++i)
for(int j=i+1;j<n;++j)
{
if(a[i]>a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}

bool IsShunZi(int a[],int n)
{
sort(a,n);//升序排列
int num = 0;//大小王的个数（一幅牌中，可以为0,1,2）
for(int i=0;i<n;++i)
if(a[i]==20)
num++;

//牌出现重复的情况
for(int i=0;i<n-num-1;++i)
for(int j=i+1;j<n-num;++j)
if(a[i]==a[j])
return false;

switch(num)
{
case 0:if(a[4]-a[0]==4)
return true;
else
return false;
break;
case 1:if(a[3]-a[0]<=4)
return true;
else
return false;
break;
case 2:if(a[2]-a[0]<=4)
return true;
else
return false;
break;
default:return false;break;
}
}
int  main( )
{
int a[5] = {2,3,20,6,20};//扑克牌对应的数组
bool bt = IsShunZi(a,5);//函数调用

if(bt)
{
cout<<"顺子!"<<endl;
}
else
{
cout<<"不是顺子!"<<endl;
}

system("pause");

return 0;
}