> 由于该题必然有确定的判定，所以简单的可以这么想：
> 
> 设置两个数组: real[12]-标志为真   lh[12]--标志被怀疑
> 每次称球的时候，如果是"even"则把对应的设置为"真东西",即置为1，
> 如果是"up"或"donw" 则把表示轻重的数组lh对应的 ++ 或者 --，直到最后。
> 
> 然后把所有对应real中为1（即就是真东西啦)的lh置为0；那么操作之后，
> lh中存在没有辨认出真的，就是一系列的例如： -1,-2,1,2,3等数值，那么
> 假东西就是其中绝对值最大的那个！！------被怀疑次数最多，所以它为假。
证明一下思路：

如果是EVEN，那么出现的硬币每个都是好的。

我们假设两个等价类。HEAVY和LIGHT。

每次称重，就往等价类里面添加元素。

最后对等价类里的元素进行合并，去值最大的即可。原因一想即知，因为有问题的硬币每次都会出现。。。。。。。

• Re:这个明显是可以证明的！ (187) wenxiao1992 2010-04-17 22:07:26
  • Re:这个明显是可以证明的！ (56) wenxiao1992 2010-04-17 22:09:38
    • Re:这个明显是可以证明的！ (23) code_snail 2010-07-19 09:28:13
      • Re:这个明显是可以证明的！ (61) mad_man 2010-08-25 13:04:15
        • Re:这个明显是可以证明的！ (54) huajun 2010-12-06 17:42:41