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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ccutsoft20144264/article/details/52258589

网址: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;
}


猜你喜欢

转载自blog.csdn.net/ccutsoft20144264/article/details/52258589