蓝桥杯黑色星期五

题目

有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。

说明：
1. 一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；
2. 已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。

输入格式

输入只有一行，即某个特定的年份（大于或等于1998年）。

输出格式

输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。

输入样例

输出样例

思路

先跳到今年,推算出当年1月1星期几。然后跳到13号，只算星期，然后循环加上每个月的天数就是每月13号，最后判断一下是不是星期五统计好就行了。

代码

//TOJ1444
#include<iostream>
using namespace std;
bool isPrime(int argv)
{
    if (argv % 4 == 0 && argv % 100 != 0)
    {
        return true;
    } else if (argv % 100 == 0 && argv % 400 == 0){
        return true;
    } else {
        return false;
    }
}
int main(int argc, char const *argv[])
{
    int now = 1998, year, week = 4, count = 0;
    int month[] = {31,28,31,30,31,30,31,31,30,31,30};
    cin >> year;
    //跳到今年,推算出当年1月1星期几
    while (now < year)
    {
        int a = isPrime(now) ? 366 % 7 : 365 % 7;
        week += a;
        week = week > 7 ? week - 7: week;
        now++;
    }
    //跳到13号，只算星期
    week += 5;
    week = week > 7 ? week - 7: week;
    if (week == 5)
    {
        count++;
    }
    for(int i = 0; i < 11; i++)
    {
        if (i == 1)
        {
            if (isPrime(now))
            {
                month[i] = 29;
            }
        }
        week += month[i] % 7;
        week = week > 7 ? week - 7: week;
        if (week == 5)
        {
            count++;
        }
    }
    cout << count;
    return 0;
}