C语言分治算法求解30枚银币中的某枚假币，简单而言，30枚银币中有1枚假币，该假币的重量比其他29枚银币的重量小1，先将30枚银币平分成两部分，各15枚，分别称重，重量小的那一半银币中必然包含假币，然后再分成两部分，依次类推，直至最后剩下两枚银币，称重后重量小的那一枚即为假币。
2021-10-30 13:04:04
44KB
1