标签: algorithm
3假设有七个硬币,所有硬币都具有相同的重量,而假冒硬币的重量要小于其他硬币。使用天平秤确定八个硬币中的哪一个是假币,需要多少重量?给出一个找到这个伪造硬币的算法。
答案 0 :(得分:1)
两次称重就足够了 - 首先比较硬币1,2,3到4,5,6,然后你将有两到三个硬币进行第二次比较。