8个球有一个重一点,最少称几次能找出来 js算法题

8个球有一个重一点,最少称几次能找出来 算法题

用一个 托盘天平 来计算

 方法1:3次

 第1次    两边 4个    筛选出存在重的一边4个
 第2次    两边 2个    筛选出存在重的一边2个  
 第3次    两边 1个    筛选出存在重的一边1个

方法2:2次

 第1次    两边 3个    筛选出存在重的一边3个 
  如果两边一样重，说明重的在没称重的剩余2个中，

 第2次情况1  剩余的两个在称一次分辨出重的哪一个
  如果两边不一样重，说明重的在重的那3个中，

 第2次情况2  在重的那3个中随便挑出2个 称重 对比，瞬间快速对比出来。
 

标签：存在,一边,js,算法,两边,筛选,个球,称重
来源： https://www.cnblogs.com/tianmiaogongzuoshi/p/14613037.html