| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3417 人关注过本帖
标题:一道中等题请大虾帮忙理以一理思路
取消只看楼主 加入收藏
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
快速回复:一道中等题请大虾帮忙理以一理思路
数据加载中...
 
   



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

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