2、查找目标位置

2019-07-16 - 波

有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？

1、天平只能用一次，使用砝码

解题思路：

每个药瓶选择不懂数量的药片，然后相加求取结果，示例：
1+2+3+...+n = n!
当在m位置时，瓶中的药片为m+m0.1,故总的选取总重量为n!+m0.1

2、天平不使用砝码

解题思路：

二分查找法
1、每次选择全部药瓶中1颗，分成两堆查看那边的数量重，
2、再从重的药瓶堆中，选择剩余全部药瓶中1颗，分成两堆查看那边的数量重，
3、依次处理