一道笔试题(扑克牌顺子)

2014-11-24 00:36:47 · 作者: · 浏览: 3
题目:一幅扑克牌,任意抽取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   
using namespace std;  
  
void sort(int a[],int n)//升序排序  
{  
    int temp = 0;  
    for(int i=0;ia[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