有十堆药,每一堆都有无数片药丸,但是每一堆的药丸要么是1g的要么是2g的。现有一把可以显示重量的电子秤,通过只称重一次,找出是2g的要堆。
(1)这十堆里面只有一堆是2g的,找出这一药堆。
首先给药堆分别编号为1--10,第一堆取1片,第二堆取2片........第十堆取10片,称重得出总质量M,总质量M减去假设药片全是1g的总质量((10+1)*5=55 )得出的结果是多少就是编号为几的要堆。
(2)这十堆里面只有N堆(0<=N<=10)是2g的,找出所有是2g的药堆。
首先给药堆分别编号为1--10,按照等比数列进行取药,第一堆取1片,第二堆取2片,第三堆取4片........第十堆取512片,称重得出总质量M,总质量M减去假设药片全是1g的总质量(1023 )得出的结果是W,将W转换为二进制哪一位为1,就说明那一堆为2g的。