Problem E: M.wjw的星期五（模拟）

【题目】

Problem E: M.wjw的星期五

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 9
[Submit][Status][Web Board]

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整除的年份；

【...】

类似题目：

大吉大利

How Many Nines      

【代码】

#include<bits/stdc++.h>
using namespace std;
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int check(int x)
{
    if(x%400==0||(x%4==0&&x%100!=0))
        return 1;
    return 0;
}
main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(check(n))
            month[2]=29;
        else
            month[2]=28;
        int i,t,sum=0;
        for(i=1998;i<n;i++)
            if(check(i))
               sum+=366;
            else
                sum+=365;
        t=(sum+4)%7-1;
        int ans=0;
        sum=13;
        for(i=0;i<12;i++)
        {
            sum+=month[i];
            if((sum+t)%7==5)
                ans++;
        }
        printf("%d\n",ans);
    }
}