其他分享
首页 > 其他分享> > 每日一题4.5.2

每日一题4.5.2

作者:互联网

每日一题4.5.2

有假币

在这里插入图片描述
解题思路: 类似折半查找法,判断一次最多能从3个硬币中找出假币。所以将n个硬币每次分为三组,判断一次找出假币所在的一组,继续分为3组,直到最后剩下3个或以下的硬币数

参考答案:
在这里插入图片描述

标签:4.5,折半,找出,硬币,每日,假币,一题
来源: https://blog.csdn.net/lxb18821659801/article/details/89043752