AcWing 寒假每日一题 2021-01-20 十三号星期五

AcWing 1341. 十三号星期五（传送门）


思路分析：
这是一个时间类计算星期几的问题，直接暴力枚举就能出来，当然很有趣的是，居然有个公式可以直接用，话不多说看代码。

暴力枚举：
AC代码：

#include <iostream>
#include <cstring>

using namespace std;

int n;
int res[8];

int days[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
                   {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};

int check_yeah(int n) {
    if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0)
        return 1;
    else
        return 0;
}

int main() {
    while (cin >> n) {
        memset(res, 0, sizeof(res));
        int week = 1;
        for (int i = 0; i < n; i++) {
            for (int j = 1; j <= 12; j++) {
                for (int k = 1; k <= days[check_yeah(i + 1900)][j]; k++) {
                    if (k == 13)
                        res[week]++;
                    week++;
                    if (week == 8)
                        week -= 7;
                }
            }
        }
        for (int i = 6; i <= 7; i++)
            cout << res[i] << ' ';
        for (int i = 1; i <= 5; i++)
            cout << res[i] << ' ';
        cout << endl;
    }
    return 0;
}

下面搞点骚操作：

公式法：
基姆拉尔森计算公式

这个公式就很有意思了，给出年份，月份，以及当月第几天，可以推算出是星期几，就离谱QWQ，感觉挺有意思的QWQ

W =(d+2m+3(m+1)/5+y+y/4-y/100+y/400+1)%7 	//C++计算公式

在公式中d表示日期中的日数，m表示月份数，y表示年数。

注意:在公式中有个与其他公式不同的地方:

把一月和二月看成是上一年的十三月和十四月，例:如果是2004-1-10则换算成:2003-13-10来代入公式计算。

输入年月日到公式，返回当天的星期数。

AC代码：

#include <iostream>

using namespace std;

int week(int y, int m, int d) {
    if (m == 1 || m == 2)
        m = m + 12, y--;
    return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1) % 7;//公式
}

int main() {
    int n = 0;
    cin >> n;
    int weekday[7] = {0};//存储星期的天数
    for (int y = 1900; y < 1900 + n; y++)
        for (int m = 1; m <= 12; m++) {
            int w = week(y, m, 13);//公式计算每一年，每一月的13号是星期几
            weekday[w]++;//对应星期天数加 1
        }

    for (int i = 6; i < 6 + 7; i++)
        cout << weekday[i % 7] << " ";
    return 0;
}