【45】扑克牌顺子
来源:互联网 发布:大华摄像头onvif端口 编辑:程序博客网 时间:2024/05/16 01:40
【45】扑克牌顺子
- 时间限制:1秒
- 空间限制:32768K
- 本题知识点: 字符串
题目描述
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。
牛客网题目链接:点击这里
VS2010代码:
// Source : http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4?tpId=13&tqId=11198&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking// Author : Yang Qiang// Date : 2016-8-7#include<iostream>#include<vector>using namespace std;class Solution {public: bool IsContinuous( vector<int> numbers ) { if(numbers.empty()) return 0; //设桶,并初始化 int buck[14]; for(int i=0; i!=14; i++) { buck[i]=0; } //记录数据 for(int i=0; i<5; i++) { buck[ numbers[i] ]++; } //遍历桶 int needKing=0; int flag1=0;//第一个为1的数 int preNum=0,curNum=0; for(int i=1; i<14; i++) { if(buck[i]>1) return 0; if(buck[i]==1 ) { if(flag1==0) { preNum=i; flag1=1; } else { needKing=needKing+(i-preNum-1); preNum=i; } } } if(needKing<=buck[0]) return 1; else return 0; }};//用桶排序,数的范围是从0-13.//测试用例://1.[0 0 1 3 5] 1;//2. [1 3 2 6 4] 0;int main(){ vector<int> test1; test1.push_back(1); test1.push_back(3); test1.push_back(2); test1.push_back(6); test1.push_back(4); Solution s1; cout<<s1.IsContinuous(test1)<<endl;}
牛客网通过图片:
0 0
- 扑克牌的顺子45
- 【45】扑克牌顺子
- 45、扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 扑克牌顺子
- 分享Retrofit+RxJava+MPAndroidChart未来一周天气气温预测案例
- codeforces 703C
- 使用Hibernate.initialize解决no session的延迟加载问题
- 一张图让你搞懂Android .9.png图片及其制作与使用
- 利用备份data目录备份数据重装MySQL后出现的一些问题
- 【45】扑克牌顺子
- 第十六章 例行性工作排程
- Matplotlib入门:Python的可视化绘制工具包
- android TypedValue.applyDimension()的作用 单位转换
- 虚幻4保存数据到硬盘
- 【bzoj1211】 HNOI2004—树的计数
- TS各个表 与 SECTION 的解析 CAS原理
- hdu 2838
- Java程序员学习阶段建议——转自疯狂JAVA