题目描述
wjw最近运气极其差,什么roll点1-100连着十次都是个位数啊,买个珍珠奶茶没有珍珠啊,吃方便面没有调料包啊…
迷信的wjw觉得,一定是因为这个月的13号正好是星期五,才会导致他的运气这么差。
现在他想知道,在某个年份中,有多少个月的13号是星期五,这样他才可以提前做好心理准备。
PS.已知1998年1月1日是星期四,输入的年份肯定大于或等于1998年。
输入
input
输入只有一行,表示年份(大于等于1998年)
输出
output
输出只有一行,表示这一年中有多少个月的13号是星期五
样例输入 Copy
1998
样例输出 Copy
3
提示
说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;
#include<iostream>
using namespace std;
bool judge(int year){
if(year%4==0&&year%100!=0||year%100==0&&year%400==0)
return true;
else
return false;
}
int process(int y){
int days=0;//从1998到 year记录总天数
int sum=0;
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
for(int i=1998;i<y;i++){
if(judge(i))// 如果是闰年+366
days+=366;
else
days+=365;
}
if(judge(y)){//闰年2月29天
day[2]=29;
for(int i=1;i<=12;i++){
if((days+13)%7==2) // 1998年1月8号又是星期四,所以天数%7==1的时候是周四,因此可以得出天数%7==2的时候是周五
sum++;
days+=day[i];
}
}else{//平年2月28天
day[2]=28;
for(int i=1;i<=12;i++){
if((days+13)%7==2)
sum++;
days+=day[i];
}
}
return sum;
}
int main()
{
int year;
while(cin>>year){
cout<<process(year)<<endl;
}
return 0;
}