蓝桥杯 黑色星期五 基姆拉尔森公式

问题描述
　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。
　　输入格式：输入只有一行，即某个特定的年份（大于或等于1998年）。
　　输出格式：输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。
输入输出样例

样例输入

1998

样例输出

3

基姆拉尔森公式计算星期的简单运用，把公式背下来就好办了。

#include <bits/stdc++.h>
using namespace std;
int calweek(int y, int m, int d){
    if (m == 1 || m == 2){
        m += 12;
        y--;
    }
    return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 + 1;
}
int main() {
    int y, m, d;
    cin >> y;
    d = 13;
    int ans = 0;
    for (int i = 1; i <= 12; i++) {
        m = i;
        int week = calweek(y, m, d);
        if (week == 5){
            ans++;
        }
    } 
    cout << ans << endl;
    return 0;
}