Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
分享下个人解题思路,希望对别人有帮助解题思路(排除法): 1、因为要判断好和坏、重和轻两个指标,所以不出现的硬币显然不能判断两个指标,那么不出现的硬币就不是假的 2、在even两侧的硬币都是真的 3、将不平衡都归一化为右边up,在不平衡情况下出现在两侧过的硬币的为好的硬币 4、排除前3点,剩下的只有出现在不平衡同一侧的硬币。 剩下的硬币分为两种:1、每次不平衡都出现的硬币;2、并不是每次不平衡他都出现;排除第2中硬币。因为坏的硬币肯定引起不平衡 这种硬币出现次数最多的是假硬币。因为每次不平衡它都在,那么肯定是它。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator