能不能帮做几张最毒的毒药订单 可以vx付钱的

当我第一次看到这个面试题的时候也不知道从何处下手,但在别人的提示下我才明白了!

   原题的描述是:给你10只实验小鼠,用7天的时间检验1000个瓶子中带有一瓶毒药的瓶子是哪一瓶小鼠喝了毒药7天后才会死亡,如何编程实现

   这是二进制数的一个应用,如果你不明白白,请看下面简单点的

   小鼠最后的狀态只有两种,即:死亡(喝了毒药)和活着(没有喝毒药)

  我们让第一只小鼠(红色表示)喝第4、5、6、7瓶,让第二只小鼠(蓝色表示)喝第2、3、6、7瓶让第三只小鼠喝第1、3、5、7瓶,这样小鼠7天后就只有这八种状态如果是 第一只活(0),第二只活(0)第三只死(1),那就可以確定是第一瓶其他的也如此。

  小鼠的状态可用0(活)、1(死)表示也就可以用计算机实现。

  其实就是进制转换的问题:将二进制转为┿进制

最后输入小鼠的状态,如转为十进制 0,则第0瓶有毒

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

用3只小鼠,能组合成8种状态

  • 第一只喂食【1、3、5、7】四只试剂
  • 第二只喂食【2、3、6、7】四只试剂
  • 第三只喂食【4、5、6、7】四只试剂
1 1 1 = 7 # 三只都死了,说明第7值试剂有毒 0 0 0 = 0 # 三只都没死说明第8值试剂有毒

二分法,每次把试剂分成两堆然后用两只小鼠测试,如果一只死掉了那么就能确定哪一堆有毒。然后继续分因此,小鼠的数量就是试剂能被二分的次数8只试剂能被二分3次,所以就需要3值小鼠

我要回帖

 

随机推荐