假设由29枚硬币，其中一枚假币，假币比真币重，有一个量程和精度足够的天平，怎样保证最少称重次数找出假币？
思路：
将硬币分为3堆，则每堆的硬币数量为 n/3 ，但是这是在 n%3==0 的情况下才能成立，所以我们将 n 枚硬币分为 3 堆加 1 堆 余数堆(余数堆可能为0)，则可分为如下(n-n%3)/3, (n-n%3)/3, (n-n%3)/3, n%3。
如下分组：
a堆： (n-n%3)/3
b堆： (n-n%3)/3
c堆： (n-n%3)/3
d(余数堆): n%3
该博客介绍了如何使用Python解决最小假币问题。通过将硬币分为3堆加1堆余数堆，然后通过比较不同堆的硬币数量来定位假币。当硬币数量大于2时，进行特定的比较流程；若硬币数量为2或1，有特定的处理方式。最后，展示了运行结果。
最低0.47元/天 解锁文章
扫一扫
468
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
