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 |
分享AC思路1.每个硬币可能真肯能假,如果天平两边相等,判断硬币都为真 2.在左边的可能为假的,而且是重,右边的假的,可能是轻。 3.每次比较则将左边假的可能权值加1,右边假的可能权值加1,若果相等,则判断为真硬币,遇到真硬币不改变权值。 4.最后比较将可能为假的权值最大的硬币找到,则为假硬币。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator