题目:给你10只狗,有1000个药品,要么都没毒要么只有一瓶是有毒的,请你在一天内检测出来。已知有毒的药品会散发出毒气,狗闻了会中毒毙命,并且毒气发作的时间是19~23小时。
这道题,要用二进制来解决,3的二进制表示11,8的二进制表示1000.
下面是解决方案:
给10只狗编号1,2,3,4,5,6,7,8,9,10
用10个二进制位排列,因为2的10次方等于1024,大于1000,所以一定能找到。
用0表示狗没闻,1表示狗闻了。
开始排列:
0000000001 表示对于第1个药品,编号为1的闻了,其余没闻
0000000010 表示对于第2个药品,编号为2的闻了,其余没闻
0000000011 表示对于第3个药品,编号为1、2的闻了,其余没闻
0000000100 表示对于第4个药品,编号为3的闻了,其余没闻
0000000101 表示对于第5个药品,编号为1、3的闻了,其余没闻
... ...
... ...
1111100111 表示对于第999个药品,编号为1、2、3、6、7、8、9、10的闻了,其余没闻
1111101000 表示对于第1000个药品,编号为4、6、7、8、9、10的闻了,其余没闻
最后根据哪些编号的狗死了,就可以知道第几个药品有毒了。
比如说只有编号为1和编号为3的狗死翘翘了,那么肯定是第5个药品有毒了。
如果10只狗狗都平安无事,那这堆药品都没有毒
分享到:
相关推荐
一道微软的数据库面试题:一个表中有三个字段,1,2,3,现将1中的每一个值对应的3中的排列在前三个的对应的2中的值取出来
输入一个链表的头结点,反转该链表,并返回反转后链表的头结点 这是一道广为流传的微软面试题
据说是唐骏亲自出的微软面试题--答出一道题,微软就会录用;答对两道题,微软可以开出双倍的工资;答对三道题,就可以自己给自己开工资了。
一道微软算法题很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用很有用...
网上有不少Microsoft的测试题,引来不少的眼光。在这里把所有的测试题加以整理,再附上答案。(个别题目答案有多种,文本仅代表作者的思路)每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。(注意...
参加微软的一道面试题,连续的整数相加等于500的。请用c#写出
2022年微软公司的一道软件测试师应聘面试题.docx
网友yui评论,真是够多的了,从此,不用再看其它面试题.... 一句话,请享用。 July、2010/11.05. ----------------------------------------------- 其它资源,下载地址: [最新整理公布][汇总II]微软等数据结构+...
此微软等公司数据结构+算法面试100 题系列,是极具代表性的经典面试题。 而,对你更重要的是,我自个还提供了答案下载,提供思路,呵。 所以,这份资料+答案,在网上是独一无二的。 -----------------------------...
微软的一道面试题!值得研究!
网友yui评论,真是够多的了,从此,不用再看其它面试题.... 一句话,请享用。 其它资源,下载地址: 1.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 2....
在谈话栏目的最后,关于对新员工沟通能力的考核,唐骏搬出了一道早已在网上流传很广的所谓微软面试题。题目是这样的:营业员小王把一台价值两万人民币的笔记本电脑,以一万人民币错卖给李先生。作为小王的经理,你...
网友yui评论,真是够多的了,从此,不用再看其它面试题.... 一句话,请享用。 July、2010/11.12. ------------------------------------------------ 其它资源,下载地址: [最新整理公布][汇总II]微软等数据结构+...
精选微软等数据结构+算法面试100题答案修正V0.2版本 -------------------- 此份答案是针对,前期已公布的最初的那份答案的,初步校正与修正。 http://download.csdn.net/source/2796735(V0.1版) 相比第一份V0.1版...
火爆出炉:微软等数据结构+算法面试100题首次完整亮相 ---100题V0.1版最终完成 作者:July 2010年12月6日 微软等100题系列V0.1版终于结束了。 从2010年10月11日当天最初发表前40题以来,直至此刻,整理这100题...
第8~9 章从数据结构、概念与算法、知识类问题和附加面试题4 个方面,为读者呈现了出自微软、苹果、谷歌等多家知名公司的150 道编程面试题,并针对每一道面试题目,分别给出了详细的解决方案。 本书适合程序开发和...
第8~9 章从数据结构、概念与算法、知识类问题和附加面试题4 个方面,为读者呈现了出自微软、苹果、谷歌等多家知名公司的150 道编程面试题,并针对每一道面试题目,分别给出了详细的解决方案。 本书适合程序开发和...
本书是原谷歌资深面试...第8~9 章从数据结构、概念与算法、知识类问题和附加面试题4 个方面,为读者呈现了出自微软、苹果、谷歌等多家知名公司的150 道编程面试题,并针对每一道面试题目,分别给出了详细的解决方案。
第8~9 章从数据结构、概念与算法、知识类问题和附加面试题4 个方面,为读者呈现了出自微软、苹果、谷歌等多家知名公司的150 道编程面试题,并针对每一道面试题目,分别给出了详细的解决方案。 本书适合程序开发和...