n枚硬币问题

【文件属性】：

文件名称：n枚硬币问题

文件大小：3KB

文件格式：CPP

更新时间：2014-11-26 09:15:31

n枚硬币问题 二分 三分

在n枚外观相同的硬币中, 有一枚是假币, 并且已知假币与真币的重量不同, 但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬 币, 设计一个高效的算法来检测出这枚假币。