解题笔记(17)——扑克牌的顺子
来源:互联网 发布:淘宝网鱼缸刷 编辑:程序博客网 时间:2024/04/30 06:35
问题描述:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
思路:可以将这5张牌排个序,然后统计出0的个数以及非0数字之间的间隔数,如果出现重复的非0数字,那么不是顺子。如果间隔数小于等于0的个数,那么是顺子。暂时未想到更好的办法。
参考代码:
//函数功能 : 从扑克牌中随机抽5张牌,判断是不是一个顺子//函数参数 : pCards为牌,nLen为牌的张数//返回值 : 是否顺子bool IsContinuous(int *pCards, int nLen){if(pCards == NULL || nLen <= 0)return false;sort(pCards, pCards + nLen); //调用标准库的排序算法int i;int zeroCount = 0; //大小王用0表示int capCount = 0; //间隔数//统计0的个数for(i = 0; i < nLen; i++){if(pCards[i] == 0)zeroCount++;elsebreak;}//统计间隔数int preCard = pCards[i]; for(i = i + 1; i < nLen; i++){int curCard = pCards[i];if(preCard == curCard) //与前一张牌比较return false;elsecapCount += curCard - preCard - 1; //累加间隔数preCard = curCard;}return (zeroCount >= capCount)? true: false; //只要王的个数大于间隔数}本人享有博客文章的版权,转载请标明出处 http://blog.csdn.net/wuzhekai1985
- 解题笔记(17)——扑克牌的顺子
- 解题笔记(17)——扑克牌的顺子
- 剑指offer——扑克牌的顺子
- 经典算法——扑克牌的顺子
- 剑指Offer——扑克牌的顺子
- 算法系列——扑克牌的顺子
- 面试题目44—扑克牌的顺子
- 剑指offer—扑克牌顺子
- 剑指offer—扑克牌顺子
- 每天一道算法题(22)——扑克牌的顺子
- 剑指offer——面试题44:扑克牌的顺子
- 剑指offer 面试题44—扑克牌的顺子
- 【剑指offer-解题系列(46)】扑克牌顺子
- 面试算法(四十四)扑克牌的顺子
- 剑指offer(48):扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- 扑克牌的顺子
- note110728
- C# OUT 参数
- linux内核代码
- hdu 3873
- HashSet /LinkedHashSet/TreeSet排序的不同
- 解题笔记(17)——扑克牌的顺子
- LINUX函数
- 字体设置标签
- Android是怎样调用硬件加速的
- 高通Android平台下关于display部分的几个关键问题
- 关于pthread_cond_timedwait这个方法
- android 显示gif图片
- REST和SOAP:谁更好,或者都好?
- SimpleScalar Install Guide