原帖由 墨叶 于 2015-5-23 18:37 发表
帮楼主把题改标准点。
已知一只小白鼠的肉可以供100只小白鼠食用一天,老鼠一天不吃就会死,尸体能无限保持不会损失。
那仅仅同类相残的话,且每天最多死1只老鼠。全部老鼠都死亡需要几天。
用编程解决是最 ...
莫邪这题干有问题吧
“每天最多死1只”这句有歧义,假设若干天后有X只小白鼠活着,昨天还吃剩Y肉。如果Y肉还够X只小白鼠至少吃一天,那么就不需要牺牲额外的一只小白鼠。你这“每天最多死一只”,是否表明即使“Y肉还够X只小白鼠至少吃一天”,仍然可以“死一只小白鼠”?我们很容易就知道,在这种情况下如果多死一只小白鼠,全部老鼠死亡的时间必然会向后延迟。
所以,“每天最多死1只老鼠”的实际意思应该是“每天存活的老鼠尽可能最大,能不死就不死“