8个球有一个重一点,最少称几次能找出来 算法题
用一个 托盘天平 来计算
方法1:3次
第1次 两边 4个 筛选出存在重的一边4个
第2次 两边 2个 筛选出存在重的一边2个
第3次 两边 1个 筛选出存在重的一边1个
方法2:2次
第1次 两边 3个 筛选出存在重的一边3个
如果两边一样重,说明重的在没称重的剩余2个中,
第2次情况1 剩余的两个在称一次分辨出重的哪一个
如果两边不一样重,说明重的在重的那3个中,
天渺工作室阅读 768
DBLens赞 5阅读 3.9k
程序员徐公阅读 18.7k
王中阳讲编程赞 4阅读 1.8k
北京宏哥阅读 11.5k
不言仙声赞 1阅读 3.2k
不言仙声阅读 4.9k
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。