A4374. 寻找假币

A61389 在 n（n ≥ 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A ← X ∪ Y b. A ← Z c. n ← |A| 算法 Coin(A, n)1. k ← ⌊n/3⌋ 同考点 → A61364 给定含有 n 个不同的数的数组 L=<x1, x2, ..., xn>。如果 L 中存在 x（i 1 < i < n） 使得 x1 < x2 < ... < xi-1 < xi > xi+1 > ... > xn， 则称 L 是单峰的，并称 xi是 L 的“峰顶”。现在已知 L 是单峰的，请把 a-c 三行代码补全到算法中使得算法… 同考点 → A60811 一个袋子里有128枚硬币，其中一枚是假币，并且假币和真币外观一模一样，仅凭肉眼无法区分，仅知道假币比真币轻一些，我们现在借助天平来查找假币，最多称9次可以找到假币。（ ） 同考点 → A59457 任务：利用分治思想，在50个同学成绩（成绩不重复）中查找指定成绩的同学的编号，学生成绩存储在列表cj中；待查找的成绩由键盘输入到变量key中。根据上述算法思想，编写自定义函数完成程序功能，完善空白处代码。 """ 同考点 → A59325 有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？（ ） 同考点 → A57709 用分治法查找列表中是否存在指定的数字。给定的列表已升序排序。请补全程序代码？（ ）#在列表cards中查找数字x，返回下标值，若未找到，返回-1 同考点 → A57409 《阅微草堂笔记》里描述了槐树果实“响豆”，在夜里爆响，这种豆一棵树只有一粒，难以辨认出。所以古人就等槐树开花结果后，用许多布囊分别贮存豆荚，用来当枕头。夜里如果没有听到声音，便扔掉。如果有爆响声。然后把这一囊的豆荚又分成几个小囊装好，夜里再枕着听……如此这么分下去直到找到响豆。以上故事体现的算法是？（ ） 同考点 → A17887 二分查找算法是分治算法思想的一个典型应用。（ ） 同考点 · 较难 →