首页 > 试题广场 >

在 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 中硬币不合格
    正确的填空顺序是( )。
  • b, c, a
  • c, b, a
  • c, a, b
  • a, b, c

这道题你会答吗?花几分钟告诉大家答案吧!