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;
			else
				day+=365;
			day%=7;
			t++;
			if(fun(y)==fun(t)&&day==0)
				break;
		}	
		cout<<t<<endl;
	}
	return 0;
}