博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
扑克牌的顺子
阅读量:4320 次
发布时间:2019-06-06

本文共 671 字,大约阅读时间需要 2 分钟。

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

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

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

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

#include 
#include
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

 

转载于:https://www.cnblogs.com/home123/p/7240455.html

你可能感兴趣的文章
.net core跨域传递cookie
查看>>
SpringMVC <mvc:view-controller path=""/>标签
查看>>
adobe flash player升级coredump分析
查看>>
pycharm快捷键、经常使用设置、配置管理
查看>>
element-ui table 最后一行合计,单元格合并
查看>>
.NET 常用加密、解密& 数字签名算法
查看>>
开博声明
查看>>
FileReader读取文件
查看>>
逆向-攻防世界-re2-cpp-is-awesome
查看>>
Oracle分割字符串 REGEXP_SUBSTR用法
查看>>
O/R Mapping实际开发经验之谈(转)
查看>>
今天才知道原来我还没弄清楚js中全局变量和局部变量的定义...
查看>>
用户心理特征
查看>>
【z05】聪明的质检员
查看>>
【5001】n皇后问题
查看>>
【codeforces 796D】Police Stations
查看>>
数据库事务与锁详解
查看>>
linux 配置ssh免密码登录
查看>>
《重构》的读后感
查看>>
MySQL索引分析和优化
查看>>