一道筆試題（撲克牌順子）

題目：一幅撲克牌，任意抽取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;
}