CSDN博客

img xiaoyuehen

一架天平和12个球

发表于2004/9/21 17:49:00  1267人阅读

有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...轻..
         //第三次...解法同上...
    }
}

0 0

相关博文

我的热门文章

img
取 消
img