• [ 面试] 12个小球用天平秤3次,找出其中一个重量不同的。


       1、将12个球分成3组a b c,每组4

                 1 2 3 4         a组

                 5 6 7 8         b组

                 9 10 11 12   c组

            2、秤a b 2组,有两种结果:a b样重;a b 不样重。

                a b样重: 

                      c组 分三组:

                        9 

                        10

                        11   12

                      称9、10 若样重则只要 11与正常球比较,即知道答案

                      若不样重,则只要9与正常比较,即知道答案

                a b 不样重:

                      1 6 9   

                      5 2 7   

                      1 6 9放置与a组同位置

                      若样重则3 4 8中有一个异常球;称3 4若样重则锁定8,★若不样重则根据之前秤a组轻

                                                                                                       重判断异常球轻重,即可确定结果

                      若不样重则观察天平是否与之前a b组称重量反偏,

                               1:反偏则说明对调2 6球质量不样,存在异常球,再次则可得出结果

                               2:不反偏则2 6球质量样且正常;接着可以称5 7:样则锁定1,不样方法同上★处
  • 相关阅读:
    BZOJ2648: SJY摆棋子
    BZOJ1925: [Sdoi2010]地精部落
    BZOJ1941: [Sdoi2010]Hide and Seek
    BZOJ2434: [Noi2011]阿狸的打字机
    BZOJ3295: [Cqoi2011]动态逆序对
    BZOJ1406: [AHOI2007]密码箱
    BZOJ1115: [POI2009]石子游戏Kam
    BZOJ1531: [POI2005]Bank notes
    BZOJ2730: [HNOI2012]矿场搭建
    计算几何《简单》入土芝士
  • 原文地址:https://www.cnblogs.com/robbychan/p/3787138.html
Copyright © 2020-2023  润新知