1.用一个数组来对应所有硬币，每个硬币初始值都是-2。
2.每次weigh之后，如果不是=号，就把所有其他硬币值设为0（它们已肯定是真币），对于被称的硬币，按下列规则更改： 假设-1表示硬币轻，1表示硬币重，0表示相等，*表示任何情况，括号内左边的数字为硬币weigh之前的值，右边的数为weigh的结果，-〉后面的数为硬币weigh之后的值：
（0，*） -〉0
（*，0） -〉0
（-2，*） -〉*
（-1，-1）-〉-1
（1，1）-〉1
（-1，1）-〉0
（1，-1）-〉0
3.检查数组内0的个数，即已经确认的真币的个数，如果是N-1，则结束，否则继续下一次weigh

• Re:AC,一个比较naive的方法 (329) nju_nlz 2015-09-18 02:16:01