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 1272406003 at 2009-05-11 07:33:29 on Problem 1029 and last updated at 2009-05-11 07:34:20
5 1
2 1 2 3 4
=
5
开始没考虑这组数据,wa了一次!改了就过了了!
讲下这道题的简单方法的思路!~

开辟一个数组用来标记是假币的可能的权值vfalse[1001],再开辟一个数组标记一定是假币
bool falseok[1001]
然后根据输入开始判断
开始是令vfalse[1001]为全0,bool falseok[1001]为全true。
1.当出现=号时令左右两边的硬币的falseok[i]为false,即一定为假币。
2.当出现<号时,对轻的银币做“--”操作,对重的银币做“++”操作。
3.当出现>号时同<号一样处理
最后看整个vfalse数组,如是是真的那么它的权的绝对值是最大的,假如这样的权值只有一个的话那么它就是答案了,否则就输出“0”。

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