2019-07-16 - 波

有20瓶藥丸，其中19瓶裝有1克/粒的藥丸，余下一瓶裝有1.1克/粒的藥丸。給你一臺稱重精準(zhǔn)的天平，怎么找出比較重的那瓶藥丸？

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

解題思路：

每個藥瓶選擇不懂?dāng)?shù)量的藥片，然后相加求取結(jié)果，示例：
1+2+3+...+n = n!
當(dāng)在m位置時，瓶中的藥片為m+m0.1,故總的選取總重量為n!+m0.1

2、天平不使用砝碼

解題思路：

二分查找法
1、每次選擇全部藥瓶中1顆，分成兩堆查看那邊的數(shù)量重，
2、再從重的藥瓶堆中，選擇剩余全部藥瓶中1顆，分成兩堆查看那邊的數(shù)量重，
3、依次處理