当前没有测试数据。

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

a. $A$ ← $X ∪ Y$

b. $A$ ← $Z$

c. $n$ ← $|A|$

算法 $Coin(A, n)$

1. $k$ ← $\lfloor n/3 \rfloor$

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

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

5. then __________

6. else __________

7. ---

8. if n>2 then goto 1

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

10. if n=1 then A 中硬币不合格 正确的填空顺序是（ ）。

{{ select(1) }}

• 43
• -85
• -43
• -84