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

 

思路：将扑克牌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;  
}  

 

补充：软件开发 , C++ ,