K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
现有100枚金币,其中1枚为重量轻1克的假金币,仅有1台无刻度天平可用。查找假金币的操作流程:先将金币分为两堆各50枚称重,取轻的一堆再均分称重;得到轻的25枚后分为12、12、1三堆称重,若两堆12枚重量相同则单独的1枚为假币,否则取轻的12枚继续按上述规则拆分称重,直到找到假金币。
递归
分治
枚举
贪心