关于12个球的天平称法问题

[kobefly]

最近一直有人在问12(13)个球有一个重量跟别的不同,然后只用天平称3次,找出来的问题,
正好女朋友面试也问到了这个问题,我就写了一个比较烂的程序是12个球的,关于13个的
其实差不多,因为5个球2次是可以称出来的(有8个好的球的前提下,因为过程中,你会一直用到正常球的),一起附上,想想去年的这个时候我还整天乐哉乐哉的,过了年开始找工作,才发现一直被鄙视,呵呵,知道四月底才找到工作,所以希望大家都能找到好的工作啊!!还有新年快乐,今天天很冷,昨天刚下乐大学,女朋友还去找工作,感觉很心疼的,希望她能早点找到工作,天天开心,也祝CSDN的所有朋友天天开心,工作顺利,还没有工作的,顺利找到工作.

下边是我写的一段代码:
大家帮我看看,抛砖引玉,共同学习
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
int IndexErr;//error number
int ball[12];//number of ball
int index;
int weight = 8;//deflaut weight of abnormal ball
int NorWeight = 5;//deflaut weight of abnormal ball
int result;

srand(time(NULL));
IndexErr = rand()%12;

printf("The abnormal number is %d\n", IndexErr);

for(index = 0; index < 12; index++)
{
ball[index] = NorWeight;
}
ball[IndexErr] = weight;

if((ball[0] + ball[1] + ball[2] + ball[3])
== (ball[4] + ball[5] + ball[6] + ball[7]))
{
if((ball[4] + ball[5] + ball[6]) > (ball[8] + ball[9] + ball[10]))
{
if(ball[8] < ball[9])
result = 8;
else if(ball[8] > ball[9])
result = 9;
else
result = 10;
}
else if((ball[4] + ball[5] + ball[6]) < (ball[8] + ball[9] + ball[10]))
{
if(ball[8] < ball[9])
result = 9;
else if(ball[8] > ball[9])
result = 8;
else
result = 10;
}
else
result = 11;
}
else if((ball[0] + ball[1] + ball[2] + ball[3])
< (ball[4] + ball[5] + ball[6] + ball[7]))
{
if((ball[0] + ball[1] + ball[2] + ball[4])
< (ball[3] + ball[9] + ball[10] + ball[11]))
{
if(ball[0] < ball[1])
result = 0;
else if(ball[0] > ball[1])
result = 1;
else
result = 2;
}
else if((ball[0] + ball[1] + ball[2] + ball[4])
> (ball[3] + ball[9] + ball[10] + ball[11]))
{
if(ball[0] == ball[3])
result = 4;
else
result = 3;
}
else
{
if(ball[5] < ball[6])
result = 6;
else if(ball[5] > ball[6])
result = 5;
else
result = 7;
}

}
else
{
if((ball[0] + ball[1] + ball[2] + ball[4])
> (ball[3] + ball[9] + ball[10] + ball[11]))
{
if(ball[0] < ball[1])
result = 1;
else if(ball[0] > ball[1])
result = 0;
else
result = 2;
}
else if((ball[0] + ball[1] + ball[2] + ball[4])
< (ball[3] + ball[9] + ball[10] + ball[11]))
{

if(ball[0] == ball[3])
result = 4;
else
result = 3;
}
else
{
if(ball[5] < ball[6])
result = 5;
else if(ball[5] > ball[6])
result = 6;
else
result = 7;
}

}
printf("The result is %d\n", result);

return 0;

}
另5个球2次问题

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
int ball[5];
int Index;
int ErrIndex;
int NorWeight = 5;
int ErrWeight = 3;
int result;

srand(time(NULL));
ErrIndex = rand()%5;

for(Index = 0; Index < 5; Index++)
{
ball[Index] = NorWeight;
}
ball[ErrIndex] =ErrWeight;

if((ball[0] + ball[1] + ball[2]) < (NorWeight * 3))
{
if(ball[0] < ball[1])
result = 0;
else if(ball[0] > ball[1])
result = 1;
else
result = 2;
}
else if((ball[0] + ball[1] + ball[2]) > (NorWeight * 3))
{
if(ball[0] < ball[1])
result = 1;
else if(ball[0] > ball[1])
result = 0;
else
result = 2;
}
else
{
if(ball[0] == ball[3])
result = 3;
else
result = 4;
}

return 0;
}

[carylin]

没办法，我一向是直来直往的。

[Michael_555]

又说谎了。

[master5470]

hehe 过年大家蛮热闹啊

[circleb]

是留原代码好呢还是留算法？留算法吧！

[kobefly]

占个沙发,哈哈

[avalonBBS]

板凳~~

[Kshape]

楼主写的不错！已经收藏！谢谢

[avalonBBS]

科比还是描述算法就行了，源码看得伤眼睛啊 :o)

[Kshape]

楼主写的不错！已经收藏！谢谢

[Kshape]

我以前用delphi做过的

[kobefly]

avalonBBS(￣(o o)￣)

这个算法昨天有个帖子已经讲的很详细了
你可以参考一下

而且不止一种
我只是自己实现了一下

说起来可能比较难懂,结合着看一下好了
呵呵

[dhfly]

这是我曾经做的：
题：有一批产品共12个小球，其中有一个次品（重量与其它11个不同），现有一天平，无砝码，无刻度，请用该天平在不超过三次称量中找出次品小球。
解：
先对该12个小球编号分组如下：
A 组： 1 2 3 4
B 组： 5 6 7 8
C 组： 9 10 11 12

第一次称：（A组和B组），分A组重，B组重，AB组一样重三种情况
1.1 A组重：
称 左：1 9 10 11 和 右：2 3 7 8 （第二次称）
2.1 左重：则次品在 1 7 8 中
称 左：7 和 右 8 （第三次称）
3.1 左重：次品为 8, （因为A组重，所以若次品在B组中必为轻）
3.2 右重：次品为 7
3.3 左右一样重：则次品为 1
2.2 右重：则次品在 2 3 中
称 左：2 和 右 9 （第三次称）
3.1左右不一样重：次品为 2
3.2 左右一样重：次品为 3
2.3 左右一样重：则次品在 4 5 6中
称 左：5 和 右 6 （第三次称）
3.1 左重：次品为 6 （因为A组重，所以若次品在B组中必为轻）
3.2 右重：次品为 5
3.3 左右一样重：次品为 4
1.2 B组重：（可用与A组相同方法判断出次品）
1.3 AB两组一样重：则次品在 C组 中。
称 左：9 和 右： 10 （第二次称）
2.1 左右一样重：则次品在 11 12中
称 左：9 和 右 11 （第三次称）
3.1 左右一样重：次品为 12
3.2 左右不一样重：次品为 11
2.2 左右不一样重：则次品在 9 10 中
称 左：9 和 右 11 （第三次称）
3.1 左右一样重：左右一样重：次品为 10
3.2 左右不一样重：次品为 9

[carylin]

楼主，说实话，我不想打击你啊，作为一个程序员，写出这么烂的代码，咳……不说了！

[kobefly]

楼上的
你.......................................

真想揍你
你等着

[avalonBBS]

楼主表要理他，把分给我，我把你扁，:o)

[snow810211]

你们都是程序员吧!
我可不是,我只是想学学,好换工作:)

我收藏了,哈哈,至少我写不出来:)

[playmud]

carylin(别信我,我在说谎) ( )
你怎么可以这么直接呢,偷偷以为就行了,嘿嘿

[kobefly]

carylin(别信我,我在说谎) ( )
你怎么可以这么直接呢,偷偷以为就行了,嘿嘿

你也够狠
可我找不到你
不知道该怎么扁你
哈哈

欢迎拍砖,我也学习一下