#八枚

八枚硬币问题

1.问题描述设有八枚硬币,分别表示为a、b、c、d、e、f、g、h,其中有且仅有一枚硬币是假币,并且假币的重量与真币的重量不同,可能轻,也可能重。现要求以天平为工具,用最少的比较次数挑选出假币,并同时确定这枚假币的重量比其它真币是轻还是重。  2.解题思路八枚硬币的判定过程可以用树结构来描述。把硬币...
代码星球 ·2020-05-29