小球轻重的测量

设有12个小球。其中11个小球的重量相同，称为好球；有一个小球的重量与11个好球的重量差异（或轻或重），称这个小球为坏球。试编写一个算法，用一个无砝码的天平称三次找出这个坏球，并确定其比好球轻还是重。
代码：

1. #include<iostream>
2. using namespace std;
3. int a12(int a[])
4. {
5.         if(a[1]+a[2]+a[3]+a[4]==a[5]+a[6]+a[7]+a[8])
6.         {
7.                 if(a[1]+a[9]==a[10]+a[11])
8.                 {
9.                         if(a[1]>a[12]) return(-12);
10.                         else
11.                                 return(12);
12.                 }
13.                 else if(a[1]+a[9]>a[10]+a[11])
14.                 {
15.                         if(a[10]==a[11]) return(9);
16.                         else if(a[10]==a[11]) return(9);
17.                         else if(a[10]>a[11]) return (-11);
18.                         else
19.                                 return(-10);
20.                 }
21.                 else
22.                 {
23.                         if(a[10]==a[11]) return(-9);
24.                         else if(a[10]>a[11]) return(10);
25.                         else return(11);
26.                 }
27.         }
28.         else if(a[1]+a[2]+a[3]+a[4]>a[5]+a[6]+a[7]+a[8])
29.         {
30.                 if(a[1]+a[2]+a[6]==a[3]+a[4]+a[5])
31.                         if(a[1]==a[7]) return(-8);
32.                         else
33.                                 return(-7);
35.                 else if(a[1]+a[2]+a[6]>a[3]+a[4]+a[5])
36.                 {
37.                         if(a[1]==a[2]) return(-5);
38.                         else
39.                                 if(a[1]>a[2]) return(1);
40.                                
41.                                 else
42.                                         return(2);
43.                 }
44.                 else
45.                 {
46.                         if(a[3]==a[4]) return(-6);
47.                                 else if(a[3]>a[4]) return(3);
48.                                 else return(4);
49.                 }
50.         }
51.         else
52.         {
53.                 if(a[1]+a[2]+a[6]==a[3]+a[4]+a[5])
54.                         if(a[1]==a[7]) return(8);
55.                         else
56.                                 return(7);
57.        
58.                 else if(a[1]+a[2]+a[6]>a[3]+a[4]+a[5])
59.                 {
60.                         if(a[3]==a[4]) return(6);
61.                         else
62.                                 if(a[3]>a[4]) return(-4);
63.                                
64.                                 else
65.                                         return(-3);
66.                 }
67.                 else
68.                 {
69.                         if(a[1]==a[2]) return(5);
70.                                 else if(a[1]>a[2]) return(-2);
71.                                 else return(-1);
72.                 }
73.         }
74. }
75. int main()
76. {
77.         int a[13]={0,5,5,5,5,5,5,5,4,5,5,5,5};
78.         cout<<"k="<<a12(a)<<endl;
79.         return 0;
80. }

复制代码

运行

表示第八个小球轻

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。