| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5799 人关注过本帖, 5 人收藏
标题:12个球的程序.....
只看楼主 加入收藏
yemuzi
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-3-6
收藏
得分:0 
算法很简单啊
先随机拿出2个,用天平称其他10个(5-5)[记称了1次]
此时有两中情况:
(1)天平平衡->在称先拿出的2个即可
 (2)天平不平衡->从天平下降的盘中随机拿出1个,用天平称其他4个(2-2)[记称了1次]
此时有两中情况:
(21)天平平衡->找到,为(2)随机拿出的那1个
 (22)天平不平衡->用天平称天平下降的盘中那2个(1-1)[记称了1次]->OK
2008-04-23 16:30
雨中飛燕
Rank: 1
等 级:新手上路
帖 子:765
专家分:0
注 册:2007-10-13
收藏
得分:0 
[bo]以下是引用 [un]yemuzi[/un] 在 2008-4-23 16:30 的发言:[/bo]

先随机拿出2个,用天平称其他10个(5-5)[记称了1次]
此时有两中情况:
(1)天平平衡->在称先拿出的2个即可
 (2)天平不平衡->从天平下降的盘中随机拿出1个,用天平称其他4个(2-2)[记称了1次]
此时有两中情况:
(21)天平平衡->找到,为(2)随机 ...

错误的方法,请在你想清楚之前不要以为很简单了,
当你真正能够解决它的时候,你再说怎么怎么简单都可以

" border="0" />[color=white]
2008-04-23 16:42
hao0716
Rank: 4
等 级:业余侠客
威 望:1
帖 子:353
专家分:222
注 册:2006-4-11
收藏
得分:0 
ls算法错误 题目没看清楚
坏球是不知道重量的哦 你这个只能找到轻的那个
网上有算法 找来看看吧

2008-04-23 16:44
yemuzi
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-3-6
收藏
得分:0 
嘿嘿,看错题目了,我的算法只能找到不同的重球
2008-04-24 12:36
jarrod
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2008-2-18
收藏
得分:0 
有点意思,微软就爱出这种题。
2008-04-24 15:44
fangfangff
Rank: 1
等 级:新手上路
威 望:2
帖 子:479
专家分:0
注 册:2006-12-22
收藏
得分:0 
能够写出来就已经很不错了```````
支持一个

千里冰封---My Love 尽管相隔千里 , 依然拥有冰封
2008-05-10 18:06
GaFu
Rank: 1
等 级:新手上路
帖 子:37
专家分:0
注 册:2008-9-4
收藏
得分:0 
怎么分都不对劲啊,用到随机函数和时间函数,做什么?
想不明白怎么解,谢谢各位指点指点
用到随机函数和时间函数做什么?
2008-09-04 09:43
自学的数学
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:46
帖 子:967
专家分:4146
注 册:2017-11-15
收藏
得分:0 
先从数学的角度来分析:
分三组:每组四个,第一组编号1-4,第二组5-8,第三组9-12.
第一次称:天平左边放第一组,右边放第二组。
A 第一种可能:平衡。则不同的在第三组。
接下来可以在左边放第9、10、11号,右边放1、2、3号三个正常的。
a.如果平衡,则12号是不同的;
b.如果左重右轻,则不同的在9、10、11号中,而且比正常球重。再称一次:9放左边,10放右边,如果平衡,则11号是不同的;如果左重右轻,则9号是不同的,如果右重左轻,则10号是不同的。
c.如果左轻右重,道理同b
B 第二种可能:左重右轻,则不同的在1-8号中,但不知比正常的轻还是重。
第二次称:左边放1、2、5号,右边放6、9、3号。
a.如果平衡。则不同的在4、7、8中。可以称第三次:左边放4、7,右边放9、10。如果平衡,则8是不同;如果左重右轻,则4是不同;如果左轻右重,则7是不同。
b.仍然左重右轻。则不同的在位置没有改变的1、2、6中。可以称第三次:左边放1、6,右边放9、10。如果平衡,则2是不同; 如果左重右轻,则1是不同;如果左轻右重,则6是不同。
c:左轻右重。则不同的在5、3、中,因为只有它们改变了原来的位置。可以称第三次:左放5,3,右放9,10。如果左轻右重,则5是不同,如果左重右轻,则3是不同。
C 第三种可能:左轻右重,道理同B
至此,不论发生任何情况,称三次都可以找出不同,而且知道比正常的轻了还是重了。
2018-05-19 20:30
快速回复:12个球的程序.....
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024071 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved