CF 678B 暑假集训13(闰年判断)

网址：http://codeforces.com/problemset/problem/678/B

题目大意：一个女孩有一个y年的日历，她想知道y年之后哪一年的日期与y年的相同。

做这题时突然想到了小学学习闰年平年的时候，在三四本田字格上画出了之后四五年的日历，现在还要去百度怎样判断闰年......

一开始以为就是找规律，按照题目给的数据推，闰年加28，平年加6，感觉不会这么简单，交一发果断坑了。细细想想的确不是那回事，平年加6如果为闰年呢(例如2014+6=2020)，闰年加28如果为平年呢(例如1872+28=1900)。闰年366天，有52个星期余两天；平年365天，有52个星期余一天。因为这余出的一天两天，所以每年的日期有所不同(日期不同是指一年一月一号在星期一，另一年可能就是星期五了)。所以，我们只需要在y年的基础上，一年年的加，将每年的天数累加起来，闰年加366，平年加365，当天数取模7为0时，则这两年的就日期重合了。

Code：

#include<stdio.h>#include<iostream>using namespace std;int fun(int x){if(x%4)//平年 return 0;else{if(x%100==0)//世纪年{if(x%400)//平年 return 0;else//闰年 return 1;} else//闰年 return 1;}}int main(){int y,t,day;while(cin>>y){t=y;day=0;while(1){if(fun(t))day+=366;elseday+=365;day%=7;t++;if(fun(y)==fun(t)&&day==0)break;}cout<<t<<endl;}return 0;}