最初想法：
1.出现在even式中的两边都是真币
2.一个硬币在不同称重中，分别属于偏重和偏轻的一端，则它是真币
3.如果三次称重后，不是真币的就输出偏重或者偏轻

结果是WA，事实上，只要修改一下第三点就可以了

3.三次称重后，如果不是真币，并且偏重或者偏轻的次数等于称重不是even的次数，就输出偏重或者偏轻

分析：我们容易觉得，如果满足最初那3点，还没有被排除的，就可以断定是假币。事实上，我们忘了另一个必要条件：该假币偏重或者偏轻的次数应该==称重不平衡的次数。原因很简单：在每次称重不平衡的时候，假币都会出现。
因此应该加上这个判断，才可以。所以可能有多个假币在前面三步还没有被排除，再加这个条件就可以了。

• Re:WA的看这里了 (51) huangchang9001 2011-04-12 09:40:13