程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> c語言:1000瓶水,有一瓶是有毒的,現共有10只老鼠,怎麼判斷毒水?

c語言:1000瓶水,有一瓶是有毒的,現共有10只老鼠,怎麼判斷毒水?

編輯:關於C語言

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,按照二進制表示數的方法求出這個數,就知道哪瓶是毒水

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved