一道中等题请大虾帮忙理以一理思路
现有十二个小球,其中一个球的重量与其它十一个的重量不相同,但不知道是轻还是重。试用天平称三次,把这个非标准球找出来,并指出它比标准球是轻还是重。
要求:
(1).用嵌套的选择结构编写程序;
(2). 调试程序时,必须把十二个球或轻或重共24种可能性都找出来。
不知道,但是听说学校已经有人做出来了
从网上给你找了个答案,你看是不是你需要的!
为方便叙述,对十二个小球依次按 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,同时判断其轻重。