2162-wjw的星期五 ZCMU

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;
}