题库 信息学奥赛题库 题目列表 在 n(n≥3) 枚硬币中有一枚质量不合格的硬币(质量过轻...
单选题

在 n(n≥3) 枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。

a. A ← X ∪ Y

b. A ← Z

c. n ← |A|

算法 Coin(A, n)

1. k ← ⌊n/3⌋   

2. 将 A 中硬币分成 X,Y,Z 三个集合,使得 |X| = |Y| = k,|Z| = n - 2k  

3. if W(X) ≠ W(Y)       //W(X), W(Y) 分别为 X 或 Y 的重量   

4. then __________   

5. else __________   

6.   ___  

7. if n>2 then goto 1   

8. if n=2 then 任取 A 中 1 枚硬币与拿走硬币比较,若不等,则它不合格; 若相等,则 A 中剩下的硬币不合格.    

9.  if n=1 then A 中硬币不合格   

正确的填空顺序是( )。

A.

b, c, a

B.

c, b, a

C.

c, a, b

D.

a, b, c

题目信息
选择题 2017年 初赛
-
正确率
0
评论
55
点击