zoukankan      html  css  js  c++  java
  • 扑克牌的顺子

    题目:从扑克牌中随机抽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;
    }

    运行界面如下:

  • 相关阅读:
    vue中创建全局单文件组件/命令
    export default与export的区别
    Android Fragment的使用(转载)
    ios 内存管理总结
    object-c 混编 调用C,C++接口
    Python3基础 yield send 获得生成器后,需要先启动一次
    Python3基础 yield next 获取生成器生出的值
    Python3基础 函数 无return、return 空或None 的效果相同
    Python3基础 函数 函数名赋值操作
    Python3基础 函数 函数名作为参数传给函数
  • 原文地址:https://www.cnblogs.com/venow/p/2665110.html
Copyright © 2011-2022 走看看