RSS
热门关键字:  数据挖掘  人工智能  数据仓库  搜索引擎  数据挖掘导论
当前位置 :| 首页>编程技术>编程杂谈>

有12个小球其中有一个和其他11个不同重,用天平分三步,测出来,

来源: 作者:unkonwn 时间:2007-01-17 点击:

有12个小球其中有一个和其他11个不同重,用天平分三步,测出来,问用c语言怎么做啊

平均分成a,b,c三组
各球分别为
a1,a2,a3,a4
b1——b4
c1——c4
第一次将a组放左边与b组放右边,相称,有3种情况:
平衡,向左边倾斜(a重b轻),向右边倾斜(b重a轻)
平衡的情况比较简单,不说了
向左边倾斜则将a1,a2,b1,b2,b3放在天平的左边,b4和c组放在右边,看看天平的情况:
3种情况:1,天平平衡;2天平向左倾斜;3天平向右倾斜
第一种情况,说明小球在a3,a4中(简单就不说了)
第2种情况,说明小球在a1,a2,b4中,且是a1重a2重或者b4轻,将a1,a2相称,重的那个就是我们要找的小球,若两球平衡则是b4
第3种情况,说明小球在b1,b2,b3中,说明是b1,b2或者b3轻,将b1,b2相称,轻的那个就是我们要找的小球,若两球平衡则是b3

第一次测量时向右边倾斜情况下的分析和左边倾斜是一样的,自己推理一下吧~~~~~~~~~

谢谢你的回答,我可以采纳

上一篇:VB和C语言
下一篇:.net入门
最新评论共有 1 位网友发表了评论
发表评论
评论内容:不能超过250字,需审核,请自觉遵守互联网相关政策法规。
匿名?