摘要:
题目: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=... 阅读全文