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

为了让大家不死在阅读题意上

Posted by 278466061 at 2014-07-28 12:12:26 on Problem 1044
此题很水,为了不让大家死在阅读题意上,我来简单解释一下题目
直接上例子:
2 
1941 1900 2000 
2005 1904 2040
第一个电脑只能表示1900到2000年之间的年份,一到2000年就自动变回1900年,那么它显示的1941年说明什么呢?说明该年有可能是1941,1941+100,1941+200。。。(因为1900到2000是100年一个轮回),同理第二个电脑显示的2005说明该年可能是2005,2005+136,2005+272。。。(同理1904到2040是136年一个轮回)。这就完事了,我们所要做的就是找到一个年份同时满足两个电脑开出的条件,答案是2141年,因为2141=1941+200(第一个电脑)=2005+136(第二个)。
基本算法就是检查取余是否为0。可能的优化包括:起始年份尽可能大、递增年份尽可能大(这里就是2040-1904=136),加快计算速度。不知道不优化是否可行,反正我这么做的,0ms ac
另外:注意输出要求,多一个空行

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