8个球有一个重一点,最少称几次能找出来 js算法题
2021-04-03 本文已影响0人
天渺工作室
8个球有一个重一点,最少称几次能找出来 算法题
用一个 托盘天平 来计算
image
image.gif
方法1:3次
第1次 <u>两边 4个</u> <u> 筛选出存在重的一边4个</u>
第2次 <u>两边 2个</u> <u> 筛选出存在重的一边2个 </u>
第3次 <u>两边 1个</u> <u> 筛选出存在重的一边1个</u>
方法2:2次
第1次 <u>两边 3个</u> <u> 筛选出存在重的一边3个 </u>
<u> 如果两边一样重，说明重的在没称重的剩余2个中，</u>
第2次情况1 剩余的两个在称一次分辨出重的哪一个
<u> 如果两边不一样重，说明重的在重的那3个中，</u>
