c语言:1000瓶水,有一瓶是有毒的,现共有10只老

页面导航:首页 > 软件编程 > C 语言 > c语言:1000瓶水,有一瓶是有毒的,现共有10只老

c语言:1000瓶水,有一瓶是有毒的,现共有10只老

来源: 作者: 时间:2016-01-25 09:50 【

问题:1000瓶水,其中有一瓶是有毒的,一只老鼠喝下毒水会一天之后死亡,现在共有10只老鼠,怎么判断哪一瓶水是毒水?分析:2^10=1024,则可以考虑利用二进制求解解:给1000瓶水依次
问题: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,按照二进制表示数的方法求出这个数,就知道哪瓶是毒水
Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<