一架天平和12个球

原创 2004年09月21日 17:49:00

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

13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?

13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?   4--4称一次,如果平衡,就在另5个中,拿3个正常的与5个中的三个对比,如果相等,在剩余两个中,拿正常的一个...
  • jQuerys
  • jQuerys
  • 2015年09月03日 22:19
  • 1263

有12个球,外形相同,其中一个小球的质量与其他11个不同,给一个天平,需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重

有12个球,外形相同,其中一个小球的质量与其他11个不同,给一个天平,需要几次把这个小球找出来并且求出这个小球是比其他的轻还是重() A、3     B、5      C、7      D、9 分...
  • vie0405
  • vie0405
  • 2013年09月23日 23:32
  • 1466

Interview Q&A - 有十二个乒乓球形状、大小相同,其中只有一个重量与其它十一个不同,现在要求用一部没有砝码的天秤称三次,将那个重量异常的球找出来,并且要得出它比其它十一个球较重还是较轻

首先,把十二个小球平均分成三等份,每份四个。拿出其中任意两份放到天秤两端称(第一次),那么会出现以下两种情况: 情况一:天秤是平衡的。那么八个在天秤上的球都是正常的,异常的球在剩下的...
  • chimomo
  • chimomo
  • 2014年11月15日 21:47
  • 2253

有12个乒乓球,其中有一个不合规格,但不知是轻是重。要求用天平称三次,把这个坏球找出来。

有12个乒乓球,其中有一个不合规格,但不知是轻是重。要求用天平称三次,把这个坏球找出来。...
  • u013580497
  • u013580497
  • 2015年08月22日 12:48
  • 803

12个球用天平称3次的问题

12个球,其中有1个和其他11个不一样,给你一个天平,称3次,找出不一样的那个    这是个老掉牙的经典问题,在刘飞提示下我想出来了解法。这次挑战一下能否用最好的方式把解法描述清楚。 记号: ...
  • mayao11
  • mayao11
  • 2012年04月03日 17:57
  • 705

12个球一个天平 现知道只有一个和其它的重量不同 问怎样称才能用三次就找到那个球。13个呢

方法一: 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。 1,天平一边放四个,平则坏球在余下的四个里,好办(同方法二中的相等处理)。 不平,先将偏重的四个编...
  • freeboy1015
  • freeboy1015
  • 2013年05月06日 10:29
  • 822

12个球用天平称3次找到重量不同的那个球

将12个球分成3组:4个A,4个B,4个C
  • Hufan11100914
  • Hufan11100914
  • 2014年10月10日 17:39
  • 462

同 用Java实现天平称球问题的自动求解

[java] view plaincopyprint? package balance;    import java.util.ArrayList;  import java.util...
  • haiyanstudent
  • haiyanstudent
  • 2012年02月06日 18:48
  • 380

用Java实现天平称球问题的自动求解

问题:已知n个球(n>2)中有一个重量跟别的球不一样,但不知道它是轻还是重。 用一架天平最少称多少次能找出这个次品?输出最少次数及称球方案 本文介绍了解题思路,优化方案,并列出了演示代码...
  • alexandertech
  • alexandertech
  • 2011年08月08日 10:40
  • 1948

天平称球问题(三)

再说一下我自己的方法。   1234  vs  5678 1259  vs  34AB 379A  vs  146C   这样称量过后,无论哪个球是好事坏,都会有唯一的称量结果。例如,假设...
  • gogdizzy
  • gogdizzy
  • 2012年06月25日 22:09
  • 1199
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一架天平和12个球
举报原因:
原因补充:

(最多只允许输入30个字)