zoukankan      html  css  js  c++  java
  • 逻辑题

    1.有888瓶编了号码的水及10只健康的小白鼠,其中一瓶水有毒,小白鼠饮用毒水一天后会死,最少需要几天可以找到哪瓶水有毒?

    给1000个瓶分别标上如下标签(10位长度):
    0000000001 (第1瓶)
    0000000010 (第2瓶)
    0000000011 (第3瓶)
    .
    1111101000 (第1000瓶)
    从编号最后1位是1的所有的瓶子里面取出1滴混在一起(比如从第一瓶,第三瓶,.里分别取出一滴混在一起)并标上记号为1.以此类推,从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10.现在得到有10个编号的混合液,小白鼠排排站,分别标上10,9,.1号,并分别给它们灌上对应号码的混合液.24小时过去了,过来验尸吧:
    从左到右,死了的小白鼠贴上标签1,没死的贴上0,最后得到一个序号,把这个序号换成10进制的数字,就是有毒的那瓶水的编号.
    检验一下:假如第一瓶有毒,按照0000000001 (第1瓶),说明第1号混合液有毒,因此小白鼠的生死符为0000000001(编号为1的小白鼠挂了),0000000001二进制标签转换成十进制=1号瓶有毒;假如第三瓶有毒,0000000011 (第3瓶),第1号和第2号混合液有毒,因此小白鼠的生死符为00000011(编号为1,2的鼠兄弟挂了),0000000011二进制标签转换成十进制=3号瓶有毒.

    2.有24颗外观完全一样的小球,其中有一个是空心的,现在只有一个天平,最少称几次能找出这个特殊的球?

    第一次:天平左右盘分别放12颗取出总质量轻的12颗
    第二d次:天平左右盘分别放取出的12颗中6颗取出总质量轻的6颗
    第三次:天平左右盘分别放取出的6颗中3颗取出总质量轻的3颗
    第四次:天平左右盘分别放取出的3颗中1颗若平衡剩余一颗为假的若不平衡升高的一颗为假的

  • 相关阅读:
    最长回文字符(需要补)
    无重复字符的最长子串
    两数之和——链表
    两个数之和
    android 动画基础绘——帧动画(三)
    android 动画基础绘——view 动画(二)[补]
    android 动画基础绘——view 动画
    全国疫情精准定点动态更新(.net core)
    桶排序
    计数排序
  • 原文地址:https://www.cnblogs.com/spbyyy/p/14153062.html
Copyright © 2011-2022 走看看