Description
wjw最近运气极其差,什么roll点1-100连着十次都是个位数啊,买个珍珠奶茶没有珍珠啊,吃方便面没有调料包啊...
迷信的wjw觉得,一定是因为这个月的13号正好是星期五,才会导致他的运气这么差。
现在他想知道,在某个年份中,有多少个月的13号是星期五,这样他才可以提前做好心理准备。
PS.已知1998年1月1日是星期四,输入的年份肯定大于或等于1998年。
Input
输入只有一行,表示年份(大于等于1998年)
Output
输出只有一行,表示这一年中有多少个月的13号是星期五
Sample Input
1998
Sample Output
3
HINT
说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;
思路
首先先求出从1998年到该年份的天数,由题意可知1998年1月1日是星期四,而7天为一个星期,所以每过7天又是星期四,举个例子1998年1月8号又是星期四,所以天数%7==1的时候是周四,因此可以得出天数%7==2的时候是周五
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int year,sum;
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
while(~scanf("%d",&year))
{
int item=1998;
int days=0;
while(item!=year)
{
if(item%4==0&&item%100!=0||item%100==0&&item%400==0)
days+=366;
else
days+=365;
item++;
}
sum=0;
if(year%4==0&&year%100!=0||year%100==0&&year%400==0)
{
day[2]=29;
for(int i=1;i<=12;i++)
{
if((days+13)%7==2)
sum++;
days+=day[i];
}
}
else
{
day[2]=28;
for(int i=1;i<=12;i++)
{
if((days+13)%7==2)
sum++;
days+=day[i];
}
}
printf("%d\n",sum);
}
return 0;
}