昨天面试一道智力题。

A.com

这类问题都可以通过设计组合来解决，通过组合本身传递出你想要的消息。特别是在测试时，可以通过这种组合输入快速判定bug位置

cjaizss

用信息论下界的手段不难分析出来，刚才写了好几百文字来描述其思路过程，可惜网络一刷就什么都没了，郁闷，不写了，只写答案。

1. 
   
2. //1,2,3,4,5,6,7,8,9,10,11,12
   
3. if(1,2,3,4 == 5,6,7,8) {
   
4.         if(9 == 10) {
   
5.                 if(9 == 11)
   
6.                         return 12;
   
7.                 else
   
8.                         return 11;
   
9.         } else {
   
10.                 if(9 == 11)
    
11.                         return 10;
    
12.                 else
    
13.                         return 9;
    
14.         }
    
15. } else if(1,2,3,4 < 5,6,7,8){
    
16.         if(1,5,6 < 2,7,8) {
    
17.                 if(1,7 < 10,11)
    
18.                         return 1;
    
19.                 else if(1,7 == 10,11)
    
20.                         return 8;
    
21.                 else if(1,7 > 10,11)
    
22.                         return 7;
    
23.         } else if(1,5,6 > 2,7,8) {
    
24.                 if(2,5 < 10,11)
    
25.                         return 2;
    
26.                 else if(2,5 == 10,11)
    
27.                         return 6;
    
28.                 else if(2,5 > 10,11)
    
29.                         return 5;
    
30.         } else if(1,5,6 == 2,7,8) {
    
31.                 if(3 == 10)
    
32.                         return 4;
    
33.                 else
    
34.                         return 3;
    
35.         }
    
36. } else if(1,2,3,4 > 5,6,7,8){
    
37.         if(1,5,6 < 2,7,8) {
    
38.                 if(2,5 < 10,11)
    
39.                         return 5;
    
40.                 else if(2,5 == 10,11)
    
41.                         return 6;
    
42.                 else if(2,5 > 10,11)
    
43.                         return 2;
    
44.         } else if(1,5,6 > 2,7,8) {
    
45.                 if(1,7 < 10,11)
    
46.                         return 7;
    
47.                 else if(1,7 == 10,11)
    
48.                         return 8;
    
49.                 else if(1,7 > 10,11)
    
50.                         return 1;
    
51.         } else if(1,5,6 == 2,7,8) {
    
52.                 if(3 == 10)
    
53.                         return 4;
    
54.                 else
    
55.                         return 3;
    
56.         }
    
57. }
    

复制代码

以下要好一点，因为不仅仅可以判断是哪个球，还可以判断轻重。

1. 
   
2. //1,2,3,4,5,6,7,8,9,10,11,12
   
3. if(1,2,3,4 == 5,6,7,8) {
   
4.         if(9,10,11 == 1,2,3) {
   
5.                 if(1 > 12)
   
6.                         return 12轻;
   
7.                 else
   
8.                         return 12重;
   
9.         } else if(9,10,11 > 1,2,3) {
   
10.                 if(9 == 10)
    
11.                         return 11重;
    
12.                 else if(9 < 10)
    
13.                         return 10重;
    
14.                 else if(9 > 10)
    
15.                         return 9重;
    
16.         } else if(9,10,11 < 1,2,3) {
    
17.                 if(9 == 10)
    
18.                         return 11轻;
    
19.                 else if(9 < 10)
    
20.                         return 9轻;
    
21.                 else if(9 > 10)
    
22.                         return 19轻;
    
23.         }
    
24. } else if(1,2,3,4 < 5,6,7,8){
    
25.         if(1,5,6 < 2,7,8) {
    
26.                 if(1,7 < 10,11)
    
27.                         return 1轻;
    
28.                 else if(1,7 == 10,11)
    
29.                         return 8重;
    
30.                 else if(1,7 > 10,11)
    
31.                         return 7重;
    
32.         } else if(1,5,6 > 2,7,8) {
    
33.                 if(2,5 < 10,11)
    
34.                         return 2轻;
    
35.                 else if(2,5 == 10,11)
    
36.                         return 6重;
    
37.                 else if(2,5 > 10,11)
    
38.                         return 5重;
    
39.         } else if(1,5,6 == 2,7,8) {
    
40.                 if(3 == 10)
    
41.                         return 4轻;
    
42.                 else
    
43.                         return 3轻;
    
44.         }
    
45. } else if(1,2,3,4 > 5,6,7,8){
    
46.         if(1,5,6 < 2,7,8) {
    
47.                 if(2,5 < 10,11)
    
48.                         return 5轻;
    
49.                 else if(2,5 == 10,11)
    
50.                         return 6轻;
    
51.                 else if(2,5 > 10,11)
    
52.                         return 2重;
    
53.         } else if(1,5,6 > 2,7,8) {
    
54.                 if(1,7 < 10,11)
    
55.                         return 7轻;
    
56.                 else if(1,7 == 10,11)
    
57.                         return 8轻;
    
58.                 else if(1,7 > 10,11)
    
59.                         return 1重;
    
60.         } else if(1,5,6 == 2,7,8) {
    
61.                 if(3 == 10)
    
62.                         return 4重;
    
63.                 else
    
64.                         return 3重;
    
65.         }
    
66. }
    

复制代码

daybreakcx

楼上的if-else…………

freett

话说当年 做这个题目的时候是高中的数学老师给的
俺们当年压根就不知道啥电脑 和啥算法，俺当初用了足足1个月想了出了答案，灵感来自 俺读了 一本关于美学的书，于是乎 一种平衡的美在大脑中闪现，于是乎 俺就感觉这个答案的步骤中需要一种平衡，于是乎就有了答案，当初那个高兴啊 仿佛那个小球在天枰上带有平衡性的跳跃着

archro

A喝1, 3, 5, 7
B喝2, 3, 6, 7
C喝4, 5, 6, 7

1有毒，A
2有毒，B
3有毒，AB
4有毒，C
5有毒， ...
koolcoy 发表于 2010-03-06 12:32

    相当牛拜

sbc19861004

这是个信息论的问题，“天平左右”，“天平上下”提供了两条信息，所以要三分

haohao_h

我两步就能找出来！
1、将球左一个右一个地放上天平，如果天平没平衡，那么新放上的两个球中必有一个是重量不同的。
2、取下天平中的所有球，将两个中的其中一个跟别的一个球放上天平，如果不平衡，那么就是那个球不同，否则就是两个中的另一个不同！

zhanglistar

回复 1# LunarBull


    信息论的时候证明过，是有解的

    楼上的哥们百度出来了。。。。

freett

我两步就能找出来！
1、将球左一个右一个地放上天平，如果天平没平衡，那么新放上的两个球中必有一个是重量 ...
haohao_h 发表于 2010-03-09 16:40

    这个也算3次？

dgvri

怎么这么复杂？

12个球。

1，分成两堆， A：6  B：6   ，如果A重，轻的是B，反之相同。

2，轻的6个再分成，A：3  B：3，如果A重，轻的是B，反之相同。

3，还有三个球，随便拿两个测下，如果一样重，则另一个轻，如果一个轻则就是它了。（前提：说的就是12个中有一个是轻的）