扑克牌顺子
来源:互联网 发布:程序员的线性代数 知乎 编辑:程序博客网 时间:2024/04/29 07:45
题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。
class Solution {public: bool IsContinuous( vector<int> numbers ) { int n=numbers.size(); if(n<1) return false; if(n==1) return true; int* temp=new int[n]; int count=0; for(int i=0;i<n;++i) { temp[i]=numbers[i]; if(temp[i]==0) ++count; } sort(temp,temp+n); int j=0; while(j<n) { if(temp[j]!=0&&temp[j]==temp[j+1]) return false; if(temp[j]!=0&&temp[j]+1<temp[j+1]) count=count-(temp[j+1]-temp[j]-1); ++j; } if(count<0) return false; else return true; }};
0 0
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 贪心算法专题总结
- 四窗口卖票 实现Runnable
- LeetCode-206&92.Reverse Linked List
- 腾讯2016春季校园实习招聘技术岗初试(一面)问题汇总(CC++后台)
- 【URAL 1873】【超级坑水题】 GOV Chronicles
- 扑克牌顺子
- 老师发作业继承Thread
- MFC编程之创建Ribbon样式的应用程序框架
- 南阳题目71-独木舟上的旅行
- hadoop SecondNamenode
- 延迟加载的理解
- 模拟用户登录
- 动态规划---最大子段和&最大子矩阵和
- 笔记练习:《Javascript入门经典(第5版)》page150_12.8_Practice