一架天平和12个球

最新推荐文章于 2021-03-20 20:00:47 发布

原创最新推荐文章于 2021-03-20 20:00:47 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

ASP 专栏收录该内容

18 篇文章

订阅专栏

博客围绕用一架天平仅称3次，从12个球中找出重量与其他11个球不等的球展开。给出了详细的判断逻辑和代码条件分支，通过不同的称重组合逐步缩小范围，最终确定目标球及其轻重情况。

有12个球，其中有1个球的重量与其他11个球不等。其他11个球的重量都一样。条件是只有一架天平；要求天平只能秤3次，把那个球找出来。

if (ABCD == 1234) { //第一次
    //目标在abcd中
    if (abc==ABC) { //ABC为标准球....第二次
         //目标d
         if (d > 1) { //第三次
               坏球为d,重;
         } else {
               坏球为d,轻;
         }
    } elseif (abc > ABC) { //ABC为标准球....第二次
        //目标在abc中,坏球较重
        if (aA == bB) { //第三次......
             坏球为c,重;
        } elseif (aA > bB) { //第三次......
             坏球为a,重;
        } else { //第三次......
             坏球为b,重
        }
    } else { //ABC为标准球....第二次
       //目标在abc中,坏球较重
       //同上解法,第三次......
    }
} elseif (ABCD > 1234) { //第一次...则abcd为标准
    //目标在ABCD1234中, 拿掉234
    if (Aabc == 1BCD) { //第二次...
        //目标在234中..轻..
        //第三次...解法同上...
    } elseif (Aabc < 1BCD) {
        //目标在BCD中...重...
        //第三次...解法同上...
    } else {
        //目标中A或1中...1则轻,A则重
    }
} else { //第一次....ABCD<1234
    //目标在ABCD1234中,拿掉BCD
    if (A234 > 1abc) {//.....
         //目标在234...重..
    } elseif (A234 < 1abc) {
         //目标在A或者1...A则轻..1则重..
    } else {
         //目标在BCD...轻..
         //第三次...解法同上...
    }
}