大家好,这里是三岁,遇到了一个那难题,三岁渣渣做算法题,思路已有过程还在考虑,头一直秃
这是一个悲伤的故事,一天有人往8个杯子中的一个投了毒,已经知道毒药7天左右发作,现有3只小白鼠,有一个星期的时间,要得到哪一个杯子里面有毒
这题目真的和题目一有毒。
百度到了一个好结果:
把3只老鼠变成肉泥,然后等分成8份放进瓶子里,7天后查看有没有长蛆,没有的那个就是有毒的。
这个答案也是真的牛,只想问一句,你是秀儿吗?
思路
可以逐个排序
瓶子 | 老鼠 |
---|---|
1号 | 第一只 |
2号 | 第二只 |
3号 | 第三只 |
4号 | 第一、二只 |
5号 | 第一、三只 |
6号 | 第二、三只 |
7号 | 第一、 二、三只 |
8号 | 都不吃 |
这样子不同的老鼠giao了就代表不同的瓶子有毒,如果都没有giao那么8号有毒
emmm好有道理啊!
怎么样去表达?
秃!!!
思路2
上面的有明显问题就是这个