10分钟内作出这个题目，智商120以上

只看该作者 · 发表于 2009-2-16 12:27

分成a,b,c,d,e,f和g,h,i,j,k,l和m
1. 称一次a,b,c,d,e,f和g,h,i,j,k,l，如果相等，则m是次品，如果不等，则假设a,b,c,d,e,f轻（有次品）。
2. 把a,b,c,d,e,f分成a,b,c和d,e,f，称一次假设a,b,c轻(有次品)。
3. 取a,b,c中两个球(a,b)称一下，如果相等,则c为次品，如果a轻，则a为次品。

yzg758 · 发表于 2009-2-16 17:28

Jback · 发表于 2009-2-19 22:13

445
这样分可以得答案

wangzhonnew · 发表于 2009-2-20 06:29

ball weight = A,B,C,D,E,F,G,H,I,J,K,L,M

if ( A+B+C == D+E+F )
{
//the special one is in G,H,I,J,K,L,M
if ( G+H+I == J+K+L )
{
   //the special one is M
   printf("M is special\n"); <---- 2 tests
}
else if ( G+H+I < J+K+L )
{
   // the special one is in GHI
   if ( G == H )
   {
      printf("I is special\n"); <--- 3 tests
   }
   else if (G<H)
   {
      printf("G is special\n"); <--- 3 tests
   }
   else
   {
      printf("H is special\n"); <--- 3 tests
   }
}
else
{
   // the special one is in JKL
   if ( J == K )
   {
      printf("L is special\n"); <--- 3 tests
   }
   else if ( J < K )
   {
      printf("J is special\n"); <--- 3 tests
   }
   else
   {
      printf("K is special\n"); <--- 3 tests
   }
}
}
else if ( A+B+C < D+E+F )
{
// the special one is in A,B,C
if ( A == B )
{
   printf("C is special\n'); <--- 2 tests
}
else if ( A < B )
{
   printf("A is the special\n"); <--- 2 tests
}
else
{
   printf("B is the special\n"); <--- 2 tests
}
}
else
{
// the special one is in D,E,F
if ( D == E )
{
   printf("F is special\n"); <--- 2 tests
}
else if ( D < E )
{
   printf("D is special\n"); <--- 2 tests
}
else
{
   printf("E is special\n"); <--- 2 tests
}
}