面试题33:污染的药丸
问:你有4个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的药丸重量+1。只准称量1次该如何判断出哪个罐子的药丸被污染了?
答:分别给4个罐子编上号,即1、2、3和4。然后1号拿1个,2号拿2个,3号拿3个,4号拿4个,称一下,若是都没被污染,应该重10个药丸的重量,若是11个药丸的重量就是1号罐,12个药丸的重量就是2号罐,13个药丸的重量就是3号罐,14个药丸的重量就是4号罐。
注意
这道题有个隐含的前提条件,即计算标准的10颗药丸重量,与现在的10颗药丸重量比较。