poj 1013 && poj 1029【寻找硬币】
参考题解:http://www.cppblog.com/guyuecanhui/articles/88302.html
这两个题是差不多的,都是给出一些称量结果寻找“假”硬币(和其它硬币重量不同)。
用排除法,分情况讨论:
(1) 当结果为even(=)时,说明称上的几个硬币一定是真币
(2) 当结果为up(>)时,说明其余的硬币一定是真币,并且重的硬币一定在左边,轻的硬币一定在右边(所以
原创
2013-01-25 15:48:11 ·
985 阅读 ·
0 评论