蓝桥杯 ALGO-105 算法训练黑色星期五

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

分析：1.根据基姆拉尔森计算公式枚举即可
2.W = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) % 7
3.注意：在公式中有个与其他公式不同的地方：把一月和二月看成是上一年的十三月和十四月例：如果是2018-1-1则换算成：2017-13-1来代入公式计算～

#include <iostream>
using namespace std;
int ans = 0;
void f(int y, int m, int d) {
    if (m == 1 || m == 2) {
        y--;
        m += 12;
    }
    if ((d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 == 4 && d == 13) ans++;
}
int main() {
    int n;
    int m31[] = {1, 3, 5, 7, 8, 10, 12};
    int m30[] = {4, 6, 9, 11};
    int m2;
    cin >> n;
    if (n % 4 == 0 && n % 100 != 0 || n % 400 == 0) {
        m2 = 29;
    } else {
        m2 = 28;
    }
    for (int i = 0; i < 7; i++)
        for (int j = 1; j <= 31; j++)
            f(n, m31[i], j);

    for (int i = 0; i < 4; i++)
        for (int j = 1; j <= 30; j++)
            f(n, m30[i], j);

    for (int j = 1; j <= m2; j++)
        f(n, 2, j);
    cout << ans << endl;
    return 0;
}

#include <iostream>

using namespace std;

int ans = 0;

void f(int y, int m, int d) {

if (m == 1 || m == 2) {

y--;

m += 12;

}

if ((d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 == 4 && d == 13) ans++;

}

int main() {

int n;

int m31[] = {1, 3, 5, 7, 8, 10, 12};

int m30[] = {4, 6, 9, 11};

int m2;

cin >> n;

if (n % 4 == 0 && n % 100 != 0 || n % 400 == 0) {

m2 = 29;

} else {

m2 = 28;

}

for (int i = 0; i < 7; i++)

for (int j = 1; j <= 31; j++)

f(n, m31[i], j);

for (int i = 0; i < 4; i++)

for (int j = 1; j <= 30; j++)

f(n, m30[i], j);

for (int j = 1; j <= m2; j++)

f(n, 2, j);

cout << ans << endl;

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版