当前位置: 移动技术网 > IT编程>开发语言>C/C++ > c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?

c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?

2018年03月18日  | 移动技术网IT编程  | 我要评论

网上免费打电话软件,杨雨薇,纯元皇后是谁

问题: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,按照二进制表示数的方法求出这个数,就知道哪瓶是毒水

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网