扑克牌的顺子

题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。

答:

#include "stdafx.h"
#include <iostream>
#include <ctime>

using namespace std;

#define MAXVALUE 10000
#define MINVALUE -1
#define SIZE 14 
#define NUMBER 5

//扑克牌的顺子
bool IsSort(int arr[], int length)
{
    int playcard[SIZE];
    for (int i = 0; i < SIZE; i++)
    {
        playcard[i] = i;
    }
    int count = 0;
    int max = MINVALUE;
    int min = MAXVALUE;
    int hashTab[SIZE] = {0};
    for (char i = 0; i < length; i++)
    {
        if (0 == arr[i])
        {
            count++;
            continue;
        }
        if (max < arr[i])
        {
            max = arr[i];
        }
        if (min > arr[i])
        {
            min = arr[i];
        }
        hashTab[arr[i]]++;
    }
    for (char i = 0; i < length; i++) //扑克牌有重复,直接返回false
    {
        if (hashTab[arr[i]] > 1)
        {
            return false;
        }
    }

    if (0 == count && max - min == 4)  //1、没有大小王,最大值与最小值相差4,扑克牌才能连续
    {
        return true;
    }
    else if (1 == count && ((max - min == 4) || (max - min == 3)))  //2、一个大小王,最大值与最小值相差4或者3,扑克牌都能连续
    {
        return true;
    }
    else if ((2 == count && ((max - min == 4) || (max - min == 3)
             || (max - min == 2))))                              //3、两个大小王,最大值与最小值相差4或者3或者2,扑克牌都能连续
    {
        return true;
    }

    return false;
}

int _tmain(int argc, _TCHAR* argv[])
{
    srand((unsigned)time(NULL));
    int arr[NUMBER] = {0};
    for (int i = 0; i < NUMBER; i++)
    {
        arr[i] = rand() % 14;
        cout<<arr[i]<<"  ";
    }
    cout<<endl;

    if (IsSort(arr, sizeof(arr)/sizeof(arr[0])))
    {
        cout<<"这5张扑克牌是连续的"<<endl;
    }
    else
    {
        cout<<"这5张扑克牌是不连续的"<<endl;
    }

    cout<<endl;
    return 0;
}

运行界面如下:

原文地址:https://www.cnblogs.com/venow/p/2665110.html