baisung的专栏

这道题，我自己的代码跟人家的比起来明显啰嗦的多，又懒得再写一遍了，特转载过来提醒自己。 POJ 1029 硬币称量类型二 与POJ 1013类比 模拟题 分类： ACM-模拟题 2010-12-14 21:14 111人阅读 评论(0) 收藏 举报 参考了slayer 的解答http://www.slyar.com/blog/poj-1029-cpp.ht

/* * poj 1029 False coin 题目大意: 同1013，查找假的硬币。不过不同的是，不要求求出假币是重还是轻，只需要找出即可。 解题思路: 同1013. 令所有出现在左侧的硬币为1，右侧的硬币为-1，称重结果: 左侧重为1，轻微-1。 则有如下