12个球的问题

6v6
3V3
1v1
要编程作？

上面的方法不行啊 11
6V6你知道那个不一样的球在哪边啊

我也觉得这个结果不准确```应该很简单 我回去帮你想想

将12个球分为3组,分别编号为:
A组:a1,a2,a3,a4;
B组:b1,b2,b3,b4;
C组:c1,c2,c3,c4;
第1次:将A,B两组分别放到天平的两边,如果一样重,则异常出现在C组;否则在A,B两组.
下面分别讨论这2种情况:
①异常出现在C组(A=B):
第2次:从A组任意挑选三个球a1,a2,a3放在天枰的左边,从C组任意挑出三个球c1,c2,c3放在天枰的右边;
如果平衡,则异常为:c4,break;
若不平衡,则异常存在于c1,c2,c3中的一个,且知道异常球比标准球的轻重.
第3次:从C组中任意抽取两球c1,c2放到天枰的两边,如果平衡,则异常球为c3;
如果不平衡,则根据第2次称出的轻重进行比较,得出异常球.
②异常出现在A,B两组(C组为标准球):
第2次:假设A>B,从A组任意取三个球a1,a2,a3再从B组任意取一个球b1;
将a1,a2,a3,b1放入天枰左边,右边放入b2,c1,c2,c3如果平衡,则异常球出现在a4,b3,b4;
第3次:比较b3,b4号球轻重即可,如果b3=b4,则a4是异常球;
如果b3和b4不相等,则异常球一定比标准球轻，因为(A>B),这样就能判断出来异常球;
如不平衡:（一定是左边重),则说明异常球在A组a1,a2,a3球，且异常球一定比标准球重,
则最后一次比较a1,a2,a3号球任意2个球即可。

[此贴子已经被作者于2007-11-12 12:41:25编辑过]

8楼强人

我初学c++，所以做得很麻烦，假设有11个球的质量为10，另外一个为11；
则程序清单为：
#include<iostream.h>
#include<stdlib.h>
int i,a[4],b[4],c[4],k,j;
int &first(); //算法：
int &second(); //分三组：A(a1,a2,a3,a4) ;B(b1,b2,b3,b4) ;C(c1,c2,c3,c4)
int main() //K=0: Sum(A)>sum(B)
{ //K=1: Sum(A)<sum(B)
for(i=0;i<4;i++) //K=2: Sum(A)=sum(B)
{ //
a[i]=c[i]=b[i]=10;} //k=0时：1.j=0: 如果 a4+b1+b2+b3>b4+c1+c2+c3 则a4重或b4轻
a[2]=11; // 若:a4+b4>c1+c2=>a4重
k=first(); // 若:a4+b4<c1+c2=>b4轻
j=second(); // 2.j=1: 如果 a4+b1+b2+b3>b4+c1+c2+c3 则b1,b2,b3中有一个为轻
switch(j) // 若:a1+b1>a2+b2 =>b2轻
{ case 0:if(a[3]+b[3]>c[0]+c[1]) // 若:a1+b1<a2+b2 =>b1轻
{cout<<"a4zhong"<<endl;} // 若:a1+b1=a2+b2 =>b3轻
else // 3.j=2: 如果 a4+b1+b2+b3=b4+c1+c2+c3 则a1,a2,a3中有一个为重
{cout<<"b4qing"<<endl;} // 若:a1+b1>a2+b2 =>a1重
break; // 若:a1+b1<a2+b2 =>a2重
// 若:a1+b1=a2+b2 =>a3重

case 1:if(a[0]+b[0]>a[1]+b[1]) //k=1时：1.j=3: 如果 b4+a1+a2+a3>a4+c1+c2+c3 则b4重或a4轻
{ cout<<"b2qing"<<endl;} // 若:a4+b4>a1+a2 =>b4重
else // 若:a4+b4<a1+a2 =>a4轻
if(a[0]+b[0]<a[1]+b[1]) // 2.j=4: 如果 b4+a1+a2+a3>a4+c1+c2+c3 则a1,a2,a3有一个为轻
{cout<<"b1qing"<<endl;} // 若:a1+b1>a2+b2 =>a2轻
else // 若:a1+b1<a2+b2 =>a1轻
{cout<<"b3qing"<<endl;} // 若:a1+b1=a2+b2 =>a3轻
break; // 3.j=5: 如果 b4+a1+a2+a3>a4+c1+c2+c3 则b1,b2,b3有一个为重
// 若:a1+b1>a2+b2 =>b1重

case 2:if(a[0]+b[0]>a[1]+b[1]) // 若:a1+b1<a2+b2 =>b2重
{cout<<"a1重"<<endl;} // 若:a1+b1=a2+b2 =>b3重
else //k=2时：1.j=6: 如果 c1+c2+c3>a1+a2+a3 则c1,c2,c3有一个为重
if(a[0]+b[0]<a[1]+b[1]) // 若:a1+c1>a2+c2 =>c1重
{cout<<"a2zhong"<<endl;} // 若:a1+c1<a2+c2 =>c2重
else // 若:a1+c1=a2+c2 =>c3重
cout<<"a3zhong"<<endl; // 2.j=7: 如果 c1+c2+c3<a1+a2+a3 则c1,c2,c3有一个为轻
break; // 若:a1+c1>a2+c2 =>c2为轻

case 3:if(a[3]+b[3]>a[0]+b[1]) // 若:a1+c1<a2+c2 =>c1为轻
{cout<<"b4zhong"<<endl;} // 若:a1+c1=a2+c2 =>c3为轻
else // 3.j=8: 如果 c1+c2+c3<a1+a2+a3 则c4异常
{cout<<"a4轻"<<endl;}break; // 若:a1+c4>a2+a3 =>c4为重

case 4: // 若:a1+c4<a2+a3 =>c4为轻
if(a[0]+b[0]>a[1]+b[1])
{cout<<"a2qing"<<endl;}
else
if(a[0]+b[0]<a[1]+b[1])
{cout<<"a1qing"<<endl;}
else
{ cout<<"a3qing"<<endl;}
break;

case 5:if(a[0]+b[0]>a[1]+b[1])
{cout<<"b1zhong"<<endl;}
else
if(a[0]+b[0]<a[1]+b[1])
{cout<<"b2zhong"<<endl;}
else
{cout<<"b3zhong"<<endl;}
break;

case 6:if(a[0]+c[0]>a[1]+c[1])
{ cout<<"c1zhong"<<endl;}
else
if(a[0]+c[0]<a[1]+c[1])
{cout<<"c2zhong"<<endl;}
else
cout<<"c3zhong"<<endl;break;

case 7:if(a[0]+c[0]>a[1]+c[1])
{cout<<"c2qing"<<endl;}
else
if(a[0]+c[0]<a[1]+c[1])
{cout<<"c1qing"<<endl;}
else
{cout<<"c2qing"<<endl;}break;
case 8:if(a[0]+c[3]>a[1]+a[2])
{cout<<"c4zhong"<<endl;}
else
{cout<<"c4qing"<<endl;}
break;
}
system("pause");
}
int &first()
{
int sa=0,sb=0;

for(i=0;i<4;i++)
{
sa+=a[i];
sb+=b[i];
}
if(sa>sb)
{k=0;
return k;}
else
if(sa<sb)
{ k=1;
return k;}
else
k=2;
return k;
}
int &second()
{
switch(k)
{
case 0:

if(a[3]+b[0]+b[1]+b[2]>b[3]+c[0]+c[1]+c[2])
{ j=0;
return j;}
else
if(a[3]+b[0]+b[1]+b[2]<b[3]+c[0]+c[1]+c[2])
{ j= 1;
return j;}
else j=2;
break;
case 1:

if(b[3]+a[0]+a[1]+a[2]>a[3]+c[0]+c[1]+c[2])
{j= 3;return j;}
else
if(b[3]+a[0]+a[1]+a[2]<a[3]+c[0]+c[1]+c[2])
{j= 4;return j;}
else
{j= 5;return j;}
break;

case 2:

if(c[0]+c[1]+c[2]>a[0]+a[1]+a[2])
{j= 6;return j;}
else if(c[0]+c[1]+c[2]>a[0]+a[1]+a[2])
{j= 7;return j;}
else {j= 8;return j;}
break;
} }
修改过了，请各位指点指点，最好能简化它，但不知为什么在修改了a[]的值后，运行会有错误

[此贴子已经被作者于2007-11-15 17:27:32编辑过]

同样的疑问，而且在A大于B的状况下有可能是A4重的。

[此贴子已经被作者于2007-11-12 23:12:51编辑过]

12个球称法第二步是a1,a2,b1,b2与a3,b3,c1,c2称(第一步A>B的话)
如果左边重，说明a1,a2重或者b3轻，然后取a2,b3和两个c称，三种情况各对应一个球
如果右边重，说明b1,b2轻或者a3重，然后取b2,a3和两个c称，也是三种情况各对应一个球



by 雨中飞燕 C/C++学习讨论群:46520219
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)论坛：[/url] http://yzfy.org/blog/blog.php?uid=2

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=181314" target="_blank">https://yzfy.org/bbs/
Blog: http://yzfy.org/blog/blog.php?uid=2

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=181314]C++编写的Windows界面游戏[/url]

[QUOTE]

12个球称法第二步是a1,a2,b1,b2与a3,b3,c1,c2称(第一步A>B的话)
如果左边重，说明a1,a2重或者b3轻，然后取a2,b3和两个c称，三种情况各对应一个球
如果右边重，说明b1,b2轻或者a3重，然后取b2,a3和两个c称，也是三种情况各对应一个球

by 雨中飞燕 C/C++学习讨论群:46520219
C/C++算法习题(OnlineJudge)论坛： http://yzfy.org/bbs/
Blog: http://yzfy.org/blog/blog.php?uid=2

请大家不要用TC来学习C语言，点击此处查看原因 请不要写出非int声明的main函数
C++编写的Windows界面游戏

[/QUOTE]
厉害！

自己也提一个思想,数据不是很大,穷举不是很好嘛?