c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?
生活随笔
收集整理的這篇文章主要介紹了
c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
問題:1000瓶水,其中有一瓶是有毒的,一只老鼠喝下毒水會一天之后死亡,現(xiàn)在共有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,按照二進制表示數(shù)的方法求出這個數(shù),就知道哪瓶是毒水
本文出自 “巖梟” 博客,請務必保留此出處http://yaoyaolx.blog.51cto.com/10732111/1722548
總結
以上是生活随笔為你收集整理的c语言:1000瓶水,有一瓶是有毒的,现共有10只老鼠,怎么判断毒水?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: vb计算机器,科学计算器vb代码
- 下一篇: VB基础知识之Do...Loop循环