Loading... 1000瓶酒中恐1瓶有毒,饮毒者10分钟内必亡(与多少无关),现考虑用尽量少的小白鼠试毒。方案A:酒分两大份,取一份让鼠1均饮之,知一份中有毒,再分成两大份,取一份让鼠2均饮之,知一份中有毒,……如此,1000瓶酒,10只鼠足矣。然100分钟太久,升级为方案B:酒分两大份,取一份让鼠1均饮之,两份再分成四份,各取两份让鼠2均饮之,四份再分成八份,各取四份让鼠3均饮之,……如此,1000瓶酒,10只鼠10+分钟可行。最终形成易操作性执行方案C:鼠1隔一瓶饮一,鼠2隔两瓶饮二,鼠3隔四瓶饮四瓶,鼠4隔八瓶饮八瓶,……(形似二进制编码中1表示喝,0表示不喝)。 编程根据给出的饮后死的老鼠的编号,计算出有毒的酒是哪一瓶(酒的编号为1,2,3……,老鼠的编号也是1,2,3,……)。 ### 输入格式: 一个字符串:用逗号分隔的正整数序列(有效范围内的死鼠编号)。无序,有可能有重复。若为空串表示无一鼠死亡(酒均无毒)。 ### 输出格式: 一个整数:毒酒的编号(第几瓶酒有毒,若均无毒输出0)。 ### 输入样例: ```in 3,7,9,1,5,3,2 ``` ### 输出样例: ```out 343 ``` 最后修改:2021 年 05 月 31 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏