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

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

    把5张牌看成一个数组,就看排序后的数组是不是连续的,大小王看成特殊的数字,例如定义为0,与其他数字区分开,0的作用就是补充其他数字间不连续的空缺。

    步骤:1、将数组排序;2、统计0的个数;3、统计排序后的数组中相邻数字之间的空缺总数,如果空缺总数小于0的个数,那么该数组不连续,如果空缺总数小于或等于0的个数,那么该数组连续。

    注意:如果非0数组重复出现,那么该数组也不是连续的,即扑克牌中出现了对子,不可能是顺子。

    #include <iostream>
    #include <stdlib.h>
    using namespace std;
    
    int compare(const void *arg1,const void *arg2)
    {
        return *(int*)arg1-*(int*)arg2;
    }
    bool iscontinous(int *numbers,int length)
    {
        if(numbers==NULL||length<1)
            return false;
        qsort(numbers,length,sizeof(int),compare);
        int zero=0,gap=0;
        for(int i=0;i<length;i++)
            if(numbers[i]==0)
                zero++;
        int low=zero,high=low+1;//不需要从头开始
        while(high<length)
        {
            if(numbers[low]==numbers[high])
                return false;
            gap+=numbers[high]-numbers[low]-1;
            low++;high++;
        }
        return gap<=zero?true:false;
    }
    
    
    int main()
    {
        int data[]={4,3,0,5,0};
        cout<<iscontinous(data,5);
    }
  • 相关阅读:
    004-DQN
    003-sarsa
    002-Q Leaning
    001-强化学习简介
    阿里云GPU服务器配置深度学习环境-远程访问-centos,cuda,cudnn,tensorflow,keras,jupyter notebook
    003-keras模型的保存于加载
    004-linux常用命令-网络命令
    004-linux常用命令-压缩解压命令
    004-linux常用命令-添加管理员用户
    004-linux常用命令-用户管理命令
  • 原文地址:https://www.cnblogs.com/home123/p/7240455.html
Copyright © 2011-2022 走看看