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

Re:怀疑..

Posted by ycdoit at 2011-03-16 15:06:32 on Problem 1013
In Reply To:怀疑.. Posted by:hhb at 2007-02-11 18:10:21
最初想法:
1.出现在even式中的两边都是真币
2.一个硬币在不同称重中,分别属于偏重和偏轻的一端,则它是真币
3.如果三次称重后,不是真币的就输出偏重或者偏轻

结果是WA,事实上,只要修改一下第三点就可以了

3.三次称重后,如果不是真币,并且偏重或者偏轻的次数等于称重不是even的次数,就输出偏重或者偏轻

分析:我们容易觉得,如果满足最初那3点,还没有被排除的,就可以断定是假币。事实上,我们忘了另一个必要条件:该假币偏重或者偏轻的次数应该==称重不平衡的次数。原因很简单:在每次称重不平衡的时候,假币都会出现。
因此应该加上这个判断,才可以。所以可能有多个假币在前面三步还没有被排除,再加这个条件就可以了。

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