典型的枚举题目:
思路一:
对A-----K做循环判断:i
假设i为假币,并且light:
依次检验三组数据,1.如果结果为even,则i即不在左边也不在右边。
2.如果结果为up,则i必须在右边。
3.如果结果为down,则i必须在左边。
假设i为假币,并且heavy:
依次检验三组数据,1.如果结果为even,则i即不在左边也不在右边。
2.如果结果为up,则i必须在左边。
3.如果结果为down,则i必须在右边。
具体代码见下面(输入形式定义的不好,写出来的太糟了):
思路二:讨论区一位大牛的思路,借鉴一下:
由于该题必然有确定的判定,所以简单的可以这么想:
设置两个数组: real[12]-标志为真 lh[12]--标志被怀疑
每次称球的时候,如果是"even"则把对应的设置为"真东西",即置为1,
如果是"up"或"donw" 则把表示轻重的数组lh对应的 ++ 或者 --,直到最后。
然后把所有对应real中为1(即就是真东西啦)的lh置为0;那么操作之后,
lh中存在没有辨认出真的,就是一系列的例如: -1,-2,1,2,3等数值,那么
假东西就是其中绝对值最大的那个!!------被怀疑次数最多,所以它为假。