c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?
问题:1000瓶水,其中有一瓶是有毒的,一只老鼠喝下毒水会一天之后死亡,现在共有10只老鼠,怎么判断哪一瓶水是毒水?
分析:2^10=1024,则可以考虑利用二进制求解
解:给1000瓶水依次标号1至1000,将10只老鼠从右向左排成一列,第一瓶水让右边第1只老鼠喝,第2瓶水让第2只老鼠喝,第3瓶水让第1,2只老鼠喝,则第4瓶水让第3只老鼠喝,......第1000瓶水依次让第4,6,7,8,9,10只老鼠喝,记死亡的老鼠为1,未死亡的老鼠为0,按照二进制表示数的方法求出这个数,就知道哪瓶是毒水
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1722548
c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?相关推荐
- 1000瓶药中找出一瓶毒药,10只老鼠做试验
题目如下:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 题解:这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接 ...
- D28 1000瓶药中找出一瓶毒药,10只老鼠做试验
题目:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药? 解题: 这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接一 ...
- 1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死.请问怎样通过一次实验找出有毒的那瓶水. . 这道题知识点:二进制. 解题思路:2的10次方等于1024,1024以内的所有自然数 ...
- 1000瓶水里有1瓶毒药,10只老鼠能试出来吗?
今天在网上看到一道题,据说是微软的测试题 当然能,只要1只老鼠就够了,让它一瓶一瓶地试,直至试出毒药. 不过,我们也要考虑效率,是不是?比如,毒药是1小时后才发作,那怎样用最短的时间来找出毒药? 我们 ...
- 1000瓶水和1瓶毒水还有10只老鼠
题目: 你只有 10 只小白鼠和1天的时间,如何检验出哪个瓶子里有毒药? 有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药.任何喝下毒药的生物都会在一天之后死亡.现在,你 ...
- 面试题:1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
面试题:1000瓶水其中有一瓶水有毒,有10只老鼠并且只要老鼠喝了有毒的水必死.请问怎样通过一次实验找出有毒的那瓶水. 1. 知识点:二进制. 解题思路:此题考察的是二进制.2的10次方等于1024 ...
- 1000个瓶子和10只老鼠问题浅解
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药.任何喝下毒药的生物都会在一星期之后死亡.现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药? 根据2^1 ...
- 10只老鼠与1000瓶药水
题目:1000 瓶无色无味的药水,其中有一瓶毒药,10只小白鼠拿过来做实验.喝了无毒的药水第二天没事儿,喝了有毒的药水后第二天会死亡.如何在一天之内(第二天)找出这瓶有毒的药水? 思路:10只小白鼠, ...
- 10只老鼠10只杯检测1000瓶酒中的毒酒
二进制真是好东西..... 现有1000瓶葡萄酒,只知道其中有一瓶是毒酒,但不知道是哪瓶,喝一点点毒酒,就会致命.不想因此浪费这1000瓶酒. 故给出10只老鼠,10只杯,一次性找出那瓶酒. Solu ...
最新文章
- R算数运算符:+、-、*、/、%%、%/%、^
- AJAX应注意IIS有没有.ashx扩展
- ERROR: No matching distribution found for onnxsim
- 史上最轻量K8s发行版,赋能边缘计算
- xshell xftp使用
- 读书笔记_unity4.x第十二章_渲染管线
- python视频网站项目_Python开发教育网站项目实例教学(105集视频课程含源码)
- 甲骨文严查Java授权,企业连夜删除JDK
- 算法问题---两艘船是否有最大承载量
- MySQL 如何实现 Oracle 的 row_number() over() 分组排序功能
- M1支持Windows arm_新款Macbook air,史上最强M1芯片,能买吗?有哪些注意的
- 区块链 POW功能结构讲解 通用极小代码结构 区块链所必须的组件模块
- 使用 Cobbler 自动化和管理系统安装
- U盘里面空间占用了.但是却不显示任何东西
- <_main__.类名 object at 0x0000000002A7CEB8>
- ahk捕捉连续按esc键
- 幼儿抽象逻辑思维举例_小学数学中抽象思维的培养
- linux录屏和截图软件
- 倍福TwinCAT(贝福Beckhoff)常见问题(FAQ)-人机界面如何设置页面跳转
- AQL及抽样流程和计划系列标准