版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
}