摘要：
题目：http://poj.org/problem?id=1029题意： 给你N个硬币，其中只有一个是假的（或轻或重），给你K次测量结果，让你找出那个加硬币。思路： 1.首先我们可以每个硬币一个标记flag,初始值为-2，如果它是真的话，则赋值为0，轻为-1，重为1。 2.对每次的测量结果，我们做如下处理: (1)如果不是‘=’，则假硬币必在其中，我们可将剩余的硬币flag置为0；天平上轻的一端，如果flag=0,则不管， flag=1,则将其置为0，flag=-1,则无法判断；天平重的一端，如果flag=0,不管，如果flag=-1,则将其置为 0，flag=... 阅读全文
