面试题~ N瓶粉末...

来源：百度知道编辑：UC知道时间：2024/05/27 18:43:21

N瓶粉末，其中N-1瓶是盐，另一瓶和盐的唯一区别是放入水中一小时后会变蓝。问：需多少个碗装水能在一小时内测出该瓶粉末？
So Clever!根据每一位是零是一确定是哪瓶，有个问题，结果应该是log2(n+1)吧（以2为底N+1的对数）?

log2 N

佩服敢尝的。。你就不怕那一瓶有毒？？

首先粉末编号1-n
水编号1-m
按下面的方法放入粉末：
把粉末编号转化成2进制，如果第i位上为1那么就将其放入第i碗水
最后看都有哪些水变蓝，根据序号得到2进制串，然后转换为十进制，就是那瓶特殊物质的编号。

尝尝不就完了吗？不用水哥哥这是面试题啊考的是脑筋