刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
这个问题可以使用分治法来解决。首先,我们可以将袋子里的硬币分成三组,每组大约包含相同数量的硬币。然后,我们可以比较其中的两组硬币的重量。如果两组硬币的重量相同,那么假币肯定在未被称重的第三组中;如果重量不同,那么假币肯定在较轻的那组中。接下来,我们继续对包含假币的组进行同样的分组和称重操作,直到找到假币为止。每次称重都可以排除一半的硬币,因此最多需要称重次数为硬币组数的对数(向上取整)。对于这个问题中的情况,最多需要称重的次数是log(128)(向上取整),结果是 7 次。所以题目中的说法是错误的,答案应该是 B。
本文链接:一个袋子里有128枚硬币,其中一枚是假币,并且假币和真币外观一模一样,仅凭肉眼无法区分,仅知道假币比
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!