设有8枚硬币,即a、b、c、d、e、f、g、h,其中仅有一枚是伪造的.真币重量相同,伪造与真币重量不同,可轻设有8枚硬币，即a、b、c、d、e、f、g、h，其中仅有一枚是伪造的。真币重量相同，伪造

Question

设有8枚硬币,即a、b、c、d、e、f、g、h,其中仅有一枚是伪造的.真币重量相同,伪造与真币重量不同,可轻
设有8枚硬币，即a、b、c、d、e、f、g、h，其中仅有一枚是伪造的。真币重量相同，伪造与真币重量不同，可轻可重。设计算法，编写程序，用最少的比较次数将伪币挑出来

Answer 1

最多三次,一、如果ABC与DEFf比相同,则伪在GH,再用A分别与GH比,可以找出伪,并知道了伪是是轻还是重了.
二、如果ABC与DEF比不同,则得出GH为标准重量,还得出是ABC重还是DEF重（这个条件最重要,如果ABC重,则用来判断ABC中如果有伪则为重,如果ABC轻,则ABC中如果有伪则为轻,DEF也仿此）.再用AB与DG比.如果不同,则伪在AB-D,再用A与B比,如不同,符合上面条件的为伪（如果ABC重,则用来判断ABC中如果有伪则为重,如果ABC轻,则如果ABC中如果有伪则为轻）,如相同,D为伪(是轻了还是重了还是要按照上面的条件可定).果相同则,伪在C-EF,再用E和F比,如不同,则符合上面条件的为伪（如果DEF重,则用来判断DEF中如果有伪则为重,如果DEF轻,则如果DEF中如果有伪则为轻）,如果相同伪是C（轻了还是重了按照上面的条件可定）
写的有点乱,不知道能不能看明白呀.