2021-08-29 20:35 北京科技大学 游戏后端
关注
全部评论
牛客638811929号
武汉轻工大学 Java
记质量不一样的小球为 s 1. 任选 4 个小球，天平一边放两个，如果平衡则 s 在另外4个里面，反之，在选中的4个里面，记 s 在的那一组为 1 ~ 4，5 ~ 8为质量一样的小球。 2. 选择1号和2号球，和 5 ~ 8 中的任意两个比较，如果平衡，则 s 在 3 ~ 4 里面，反之在 1 ~ 2里面。 3. 如果 s 在 1 ~ 2 里面，选择 1 号球与 5 ~ 8 中任意一个球比较，如果平衡，则 s 是 2 号球，反之 s 是 1号球。s 在 3 ~ 4 里面同理。
阡陌夏凉丶
去哪儿_Java开发工程师
2种情况。任意把球分成4堆，第一次称一定排除4个球。 第二次称开始分情况。 情况一（见图一）： 如果选择到了不平衡的两个球称第二次，则从中任选一个球和另外一个正常的球（从6已经筛选出来任选一即可）称第三次，则可以找出目标球。 情况二（见图二） 如果选择到了平衡的两个球称第二次，则我们可以知道目标球在另外两个球不平衡的球中。则把另外两个不平衡的球任选一去和任一正常球去称第三次，即可找出目标球。
相关推荐
点赞 评论 收藏
分享
