瓶水专题

算法——100瓶水,一瓶有毒,有一种试纸...

问题描述 100瓶水,一瓶有毒,有一种试纸,不过需要一个小时才能出结果,问最少需要几片试纸才能在一小时内找到有毒的那一瓶。 答案 7 算法 算法的思想就是把数字用二进制表示。 算法详细 首先我们需要准备七张试纸: 然后对瓶子的编号进行二进制排序 比如:一号瓶子是000 0001;七号瓶子是000 0111;100号瓶子则是110 0100。按编号把瓶子的液体滴到试纸上 比