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 |
为了让大家不死在阅读题意上此题很水,为了不让大家死在阅读题意上,我来简单解释一下题目 直接上例子: 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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator