有1000瓶酒，其中一瓶是有毒的，小白鼠在喝下毒酒乙個小時之後會死亡，問至少需要多少只小白鼠，可以在乙個小時之後找出那瓶有毒的酒？
對於每只小白鼠來說，每瓶酒要麼喝過，要麼不喝過，即1和0，相當於二進位制數。例如有16瓶酒，我們先把水從1, 2, …, 16編號，1號水轉為二進位制數0001,10號水轉為1010等，此時只需要4只小鼠，排成一列，分別對應二進位制數中的1~4位。對於每個二進位制編號，編號中1的小白鼠喂酒，0不喂，乙個小時之後，根據小鼠死亡情況，活為0，死為1，倒推出有毒的酒的二進位制編號，再根據編號確定毒酒。
回到上面問題，這個問題可以轉變為2^n > 1000？所以答案為10。
小白鼠排隊
在這裡插入 片總時間限制 1000ms 記憶體限制 65536kb 描述 n只小白鼠 1 n 100 每只鼠頭上戴著一頂有顏色的帽子。現在稱出每只白鼠的重量，要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用 red blue 等字串來表示。不同的小白鼠可以戴相同顏色的帽子。白鼠的重...
小白鼠排隊
n只小白鼠 1 n 100 每只鼠頭上戴著一頂有顏色的帽子。現在稱出每只白鼠的重量，要求按照白鼠重量從大到小的順序輸出它們頭上帽子的顏色。帽子的顏色用 red blue 等字串來表示。不同的小白鼠可以戴相同顏色的帽子。白鼠的重量用整數表示。多案例輸入，每個案例的輸入第一行為乙個整數n，表示小白鼠的數...
小白鼠檢測液體
q 我們有很多瓶無色的液體，其中有一瓶是毒藥，其它都是蒸餾水，實驗的小白鼠喝了以後會在5分鐘後死亡，而喝到蒸餾水的小白鼠則一切正常。現在有5只小白鼠，請問一下，我們用這五隻小白鼠，5分鐘的時間，能夠檢測多少瓶液體的成分？a 實際上題目出的不太嚴謹，我們假設總共有n瓶液體，以便下面進行展開。1.我們先...