转载请注明出处:http://blog.csdn.net/ns_code/article/details/27849055

题目描写叙述:

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。

输入:

输入有多组数据。

每组数据包括两行,第一行输入一个正数n(0<=n<=14),表示从扑克牌中抽出的扑克牌数。接下来的一行输入n个数,表示从这幅扑克牌中抽出的牌。

假设n=0,则结束输入。

输出:

相应每组数据,假设抽出的牌是顺子,则输出“So Lucky!”。

否则,输出“Oh My God!”。

例子输入:
5
3 5 1 0 4
5
3 5 4 7 6
5
3 5 7 4 8
0
例子输出:
So Lucky!
So Lucky!
Oh My God!

九度上把这道题目改成了一副扑克牌有4张大小王。这里姑且无论它最多几个0,就题目来说,不严谨,非常含糊,比方这里没有对顺子给出比較严谨的定义,5个下面的连续数字算是顺子吗?现实中要至少5个才算顺子的,并且假设假设3个牌也算顺子,那假设输入的是3个0呢,这有点太牵强了!看论坛里面好多人吐槽。总之,无论那么多。这道题目无论它怎么坑爹,用剑指offer上的思路写的代码AC是没问题的,由于这里无论你0有多少个(仅仅要不大于数组的长度就可)都OK。

我之前想避开排序,或者开辟哈希数组。就遍历一遍求出最大值,最小值,0出现的次数,而后依据三者间的关系来推断是否构成顺子,但这要在数组中没有反复元素的前提下,而要推断数组中没有反复元素,要么要排序。要么就要借助哈希数组统计元素出现的次数,终于还是省不掉。无奈最后还是用书上的思路,为求代码的简洁性。一样用C语言自带的高速排序函数,当然用计数排序(事实上跟开辟哈希数组就是一个思路)更快点,但对n最大为14的情况,二者效率差不了太多。

AC代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdbool.h> int mycompare(const void *data1,const void *data2)
{
return *(int *)data1 - *(int *)data2;
} bool IsContinuous(int *arr,int len)
{
if(arr==NULL || len<1)
return false; qsort(arr,len,sizeof(int),mycompare); int NumOf0 = 0; //0的个数
int NumOfGap = 0; //空缺的个数
int i;
for(i=0;i<len-1;i++)
{
if(arr[i] == 0)
NumOf0++;
else
{
if(arr[i] == arr[i+1])
return false;
else
NumOfGap += arr[i+1]-arr[i]-1;
}
}
return (NumOfGap>NumOf0)?false:true;
} int main()
{
int n;
int arr[15];
memset(arr,0,sizeof(arr));
while(scanf("%d",&n)!=EOF && n!=0)
{
int i;
for(i=0;i<n;i++)
scanf("%d",arr+i); bool can = IsContinuous(arr,n);
if(can)
printf("So Lucky!\n");
else
printf("Oh My God!\n");
}
return 0;
}
/**************************************************************
    Problem: 1355
    User: mmc_maodun
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/

版权声明:本文博客原创文章,博客,未经同意,不得转载。

【剑指offer】直扑克的更多相关文章

  1. 面试题目——《剑指Offer》

    1.把一个字符串转换成整数——<剑指Offer>P29 2.求链表中的倒数第k个结点——<剑指Offer>P30 3.实现Singleton模式——<剑指Offer> ...

  2. [读]剑指offer

    研二的开始找工作了,首先祝愿他们都能够找到自己满意的工作.看着他们的身影,自问明年自己这个时候是否可以从容面对呢?心虚不已,赶紧从老严那儿讨来一本<剑指offer>.在此顺便将自己做题所想 ...

  3. 剑指Offer——美团内推+校招笔试题+知识点总结

    剑指Offer--美团内推+校招笔试题+知识点总结 前言 美团9.9内推笔试.9.11校招笔试,反正就是各种虐,笔试内容如下: 知识点:图的遍历(DFS.BFS).进程间通信.二叉查找树节点的删除及中 ...

  4. 【Java】 剑指offer(26) 树的子结构

    本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集   题目 输入两棵二叉树A和B,判断B是不是A的子结构. 思路 1)先对A树 ...

  5. 剑指offer第六章

    剑指offer第六章 1.数字在排序数组中出现的次数 统计一个数字在排序数组中出现的次数.例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在数组中出现了4次,所以输出4 分析:思路1 ...

  6. 剑指Offer - 九度1504 - 把数组排成最小的数

    剑指Offer - 九度1504 - 把数组排成最小的数2014-02-06 00:19 题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输 ...

  7. 剑指Offer - 九度1522 - 包含min函数的栈

    剑指Offer - 九度1522 - 包含min函数的栈2013-12-01 23:44 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 输入: 输入可能包含多个测 ...

  8. 【读书笔记】剑指offer

    导语 所有的编程练习都在牛客网OJ提交,链接: https://www.nowcoder.com/ta/coding-interviews 九章算法的 lintcode 也有这本书的题目.https: ...

  9. [Leetcode]225. 用队列实现栈 、剑指 Offer 09. 用两个栈实现队列

    ##225. 用队列实现栈 如题 ###题解 在push时候搞点事情:push时入队1,在把队2的元素一个个入队1,再交换队2和队1,保持队1除pushguocheng 始终为空. ###代码 cla ...

随机推荐

  1. php压缩

    php压缩的一个demo,随便测试了一下,可以用 <?php class PHPZip { private $ctrl_dir = array(); private $datasec = arr ...

  2. Visual Studio 项目目录下的bin目录和 obj目录

    一.Bin目录 Visual Studio 编译时,在bin 目录下有debug 和 release 目录. 1.Debug: 通常称为调试版本,它包含调试信息,所以要比Release 版本大很多(可 ...

  3. 【Solr专题之九】SolrJ教程 分类: H4_SOLR/LUCENCE 2014-07-28 14:31 2351人阅读 评论(0) 收藏

    一.SolrJ基础 1.相关资料 API:http://lucene.apache.org/solr/4_9_0/solr-solrj/ apache_solr_ref_guide_4.9.pdf:C ...

  4. mycat schema.xml 配置文件详解

    <?xml version="1.0"?> <!DOCTYPE mycat:schema SYSTEM "schema.dtd"> &l ...

  5. php汉字字符串长度和截取

    mb_strlen("你好123",'utf-8');//返回5 strlen("你好");//返回几我也不知道,肯定不是2,但你想要2就用上面的 substr ...

  6. 解决IE6下PNG透明的JS插件:DD_belatedPNG.js

    DD_belatedPNG是一款解决IE6下PNG透明的JS插件,支持background-position和background-repeat属性,支持伪类.使用方法: <!--[if lte ...

  7. ssh登录很慢,登录上去后速度正常问题的解决方法

    1. DNS反向解析的问题 OpenSSH在用户登录的时候会验证IP,它根据用户的IP使用反向DNS找到主机名,再使用DNS找到IP地址,最后匹配一下登录的IP是否合法.如果客户机的IP没有域名,或者 ...

  8. Erlang基础知识集锦

    http://wenku.baidu.com/link?url=or-8mkUYUM0uVeqCYESGe93YIlh2IDLP7lFOwRlwr8Syf3PeHbwJC5DPCErs4NFrb1p4 ...

  9. 【codeforces 754D】Fedor and coupons

    time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard o ...

  10. 使用SecureCRT连接AWS的EC2

    如果使用CentOS等linux系统,直接使用ssh命令即可访问AWS上的Linux-EC2实例. $ ssh -i XXX.pem ec2-user@{IP/hostname} 在Windows系统 ...