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 |
Re:问题分析In Reply To:问题分析 Posted by:songshijia88888 at 2015-07-04 21:13:17 > 1.天平up的情况,交换天平两边的coin,就变成down.这样统一起来过后,问题分析和处理会简化不少。 > 2.统一过后,记好三次称重中down的次数。 > 3.分别总计天平两端所有down时的各种coin个数。这些coin中,个数与down的个数相同的,就可能是假的了,而不等的,则可以确定是真的。 > 4.将所有可能的假coin中,排除掉even时出现的coin,最后会剩下唯一的一个coin,就是最终的正确结果了。 > 5.按这个思路写的java代码,已经AC。 补充一下:最后剩下的那一个coin如果在down的一边就是heavy,否则就是light. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator