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:2008第一天大早终于AC了这道题,说点注意问题

Posted by yjl19891023 at 2008-01-10 19:45:37 on Problem 1002
In Reply To:2008第一天大早终于AC了这道题,说点注意问题 Posted by:loach_loach at 2008-01-01 11:27:00
> 今天是2008年第一天,一早起来终于AC了一道困惑很久的题:1002.
> 
> 1002这道题通过的人比较少,有点难度,主要出在超时和WA上。
> 
> 有几点可能提高效率和要注意的地方:
> 
> 1。将cout cin都改成C里的prinf和scanf,效果真的不错。
> 
> 2.运行时间会随服务器的负荷量而不同,早上的时候我是1024MS,后来精简了很多代码后却到了1073MS。
> 
> 3.最好不要在输入符号的过程中对它进行排序比较,如果排序算法比较好,如STL里的,还行,最好不要比较,等输入完再比较,要不然可能会超时,这点也许是这么回事,我不是很确定。
> 
> 4.如果采用把电话号码转化成长整形处理的话,那输出时可一定要注意,
> 
> 进行/10000 和%10000时,可能会出现那么一种情况:输出应该是“123-0025 4”,结果输出却为“123-  25 4”;这里就出现问题了,中间有的位为空,实际测试数据中就有这样的情形。
> 
> 用C里的prinf就能简洁高效地解决这个问题
> 
> printf("%03ld-%04ld %d\n", num/10000, num%10000, counter);
> 
> 5.经过我的多次测试,测试数据最大长度大于30小于40。
> 
  你说的很好,但好像对我并没有多大的帮助啊!!!
         我就是这超时 超时 超时 超时 超时 超时  超时 超时 超时 超时 超时 超时 超时 超时 .....
  郁闷啊!!!!!!

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