文件名称:n枚硬币中假币问题
文件大小:1KB
文件格式:CPP
更新时间:2021-04-22 17:56:57
n枚硬币 不知轻重
在n枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币
文件名称:n枚硬币中假币问题
文件大小:1KB
文件格式:CPP
更新时间:2021-04-22 17:56:57
n枚硬币 不知轻重
在n枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币