Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

分享AC思路

Posted by lxdonge at 2015-07-14 23:39:09 on Problem 1013
1.每个硬币可能真肯能假,如果天平两边相等,判断硬币都为真
2.在左边的可能为假的,而且是重,右边的假的,可能是轻。
3.每次比较则将左边假的可能权值加1,右边假的可能权值加1,若果相等,则判断为真硬币,遇到真硬币不改变权值。
4.最后比较将可能为假的权值最大的硬币找到,则为假硬币。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator