查找有毒水
2013-03-25 01:32
155 查看
题目:1000瓶水中有一瓶有毒,老鼠喝下有毒水后毒性一周后发作,一周内最少需要多少只老鼠能找出有毒的那瓶水
答案:最少需要10只。
思路:
将1000瓶水按照二进制从1编号到1000。这样最大数的二进制位数为10。用10只老鼠分别对应二进制的第0到第9位,每只老鼠喝下该二进制位为1的瓶子的水,如果该老鼠一周后死掉,就说明有毒瓶的该二进制位为1,否则说明为0。这样就能确定有毒瓶的二进制数。
答案:最少需要10只。
思路:
将1000瓶水按照二进制从1编号到1000。这样最大数的二进制位数为10。用10只老鼠分别对应二进制的第0到第9位,每只老鼠喝下该二进制位为1的瓶子的水,如果该老鼠一周后死掉,就说明有毒瓶的该二进制位为1,否则说明为0。这样就能确定有毒瓶的二进制数。
相关文章推荐
- 【杭电】2025 查找最大元素(字符串有毒系列!!)
- 对计算机bit的强大的理解力: 用10只小白鼠查找1000瓶药中有毒的那一瓶(只有一瓶)
- 查找 EXC_BAD_ACCESS 问题根源的方法
- 案例学习BlazeDS+Spring之三InSync01查找联系人
- 查找字符串
- Matlab矩阵查找
- CentOS Ping 755 644 查找并删除
- 北航2009机试——字符串的查找删除
- 二分查找模版
- 查找和是某一值或者某一范围的的所有可能
- 字符数组的查找法
- AD中查找锁定状态的帐户
- 二分查找
- 利用windbg查找dictionary导致IIS占CPU100%案例分析(一)
- c 链表之 快慢指针 查找循环节点
- PHP根据IP查找地区
- java的Collections中二分查找源码分析
- 数据管理基本操作-查找
- 不同情况的二分查找详解
- Spring MVC学习笔记之Controller查找(基于Spring4.0.3)