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 masque at 2009-08-12 23:35:11 on Problem 2080
对于星期的话,直接模7秒杀...自己去日历查查2000年1月1号是星期几就行了

给定X天,最简单的方法莫过于一个月一个月地减,逻辑如下
if(闰)
N-=当前闰年当前月的天数
else
减掉平年当前年当前月的天数
if(N<0)
N退后一步,记录N值(显然这时候N的值就是日,而当前月和当前年就是月份和年份)
退出
else if(N==0)
直接记录,退出
else
continue;

虽说办法是笨了点,但是这玩意好像确实没什么算法...要不这么写的话,IF语句都能把人写死-.=
何况造计算机来就是让它做这些傻事的嘛,解放劳动力,呵呵^_^(不过不知道出现这玩意以前人们是怎么推出万年历的...)
顺便,注意判闰年...别以为模4==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