标题:一道中等题请大虾帮忙理以一理思路
取消只看楼主
xiaohaima
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-3-24
 问题点数:0 回复次数:4 
一道中等题请大虾帮忙理以一理思路

一道中等题请大虾帮忙理以一理思路

现有十二个小球,其中一个球的重量与其它十一个的重量不相同,但不知道是轻还是重。试用天平称三次,把这个非标准球找出来,并指出它比标准球是轻还是重。
要求:
(1).用嵌套的选择结构编写程序;
(2). 调试程序时,必须把十二个球或轻或重共24种可能性都找出来。

搜索更多相关主题的帖子: 思路 
2007-03-28 16:41
xiaohaima
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-3-24
得分:0 

不知道,但是听说学校已经有人做出来了


电脑桌旁的小虫
2007-03-28 16:46
xiaohaima
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-3-24
得分:0 
你分析的很好,
可是你并不能判断是比其他球重还是轻啊.

电脑桌旁的小虫
2007-03-28 17:06
xiaohaima
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-3-24
得分:0 
谢谢,我懂了!

电脑桌旁的小虫
2007-03-28 17:19
xiaohaima
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2007-3-24
得分:0 

从网上给你找了个答案,你看是不是你需要的!

为方便叙述,对十二个小球依次按 1-12 编号,以 X←(...) 记目标球怀疑集合。最初:X
←(1~12),

I、取 L(1,2,3,4),R(5,6,7,8),第 I 次称量:
A、平,则 X←(9~12);
B、否,则 X←(1~8);

II(A)、取 L(1,2,3),R(9,10,11),第 II 次称量:
a、平,则 X←(12);
b、否,则 X←(9,10,11);

II(B)、取 L(1,2,7),R(3,4,5),第 II 次称量:
a、平,则 X←(6,8);
b+、倾向与 I(A) 同,则 X←(1,2,5);
b-、倾向与 I(A) 异,则 X←(3,4,7);

III(Aa)、取 L(1),R(12),第 III 次称量:
判断出 X=12 为偏轻还是偏重。
III(Ab)、取 L(9),R(10),第 III 次称量:
①、平,则 X=11,查 II(Ab) 之记录判断其轻重。
②+、倾向与 II(Ab) 同,则 X=10,同时判断其轻重。
②-、倾向与 II(Ab) 异,则 X=9,同时判断其轻重。
III(Ba)、取 L(1),R(8),第 III 次称量:
①、平,则 X=6,查 I(B) 之记录判断其轻重。
②、否,则 X=8,同时判断其轻重。

III(Bb+)、取 L(1),R(2),第 III 次称量:
①、平,则 X=5,查 II(Bb+) 之记录判断其轻重。
②+、倾向与 II(Bb+) 同,则 X=1,同时判断其轻重。
②-、倾向与 II(Bb+) 异,则 X=2,同时判断其轻重。
III(Bb-)、取 L(3),R(4),第 III 次称量:
①、平,则 X=7,查 II(Bb-) 之记录判断其轻重。
②+、倾向与 II(Bb-) 同,则 X=4,同时判断其轻重。
②-、倾向与 II(Bb-) 异,则 X=3,同时判断其轻重。


电脑桌旁的小虫
2007-03-30 13:37



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-127543-1-1.html




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

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