从扑克牌中随机抽5张,判断是不是顺子,大小王可以看成任意数字(看成0)

阅读: 评论:0

从扑克牌中随机抽5张,判断是不是顺子,大小王可以看成任意数字(看成0)

从扑克牌中随机抽5张,判断是不是顺子,大小王可以看成任意数字(看成0)

  1. 首先将数组排序
  2. 再统计0的个数和相邻数字之间的空缺总数
  3. 如果空缺总数小于或等于0的个数,那么这个数组就是连续的,反之不连续
bool IsContinuous(int* number, int length)
{if(numbers == NULL || length < 1){return false;}qsort(numbers,length,sizeof(int), compare);int numberOfZero = 0;int numberOfGap = 0;// 统计0的个数for(int i = 0; i < length && number[i] == 0; ++i){++numberOfZero;}// 统计数组中间隔数目int small = numberOfZero;int big = small + 1; while(big < length){if(numbers[small] == numbers[big])       return false;numberOfGap += number[big] - numbers[small] - 1;small = big;++big;}return (numberOfGap > numberOfZero) ? false : true;  
}int compare(void *arg1,void *arg2)
{return *(int *)arg1 - *(int *)arg2;
} 

本文发布于:2024-01-30 02:22:43,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170655256518558.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:顺子   小王   扑克牌   数字
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23