c++ - 欧拉计划 #19

Question

警告！前方剧透！

您将获得以下信息，但您可能更愿意自己做一些研究。

1900 年 1 月 1 日是星期一。三十天有九月、四月、六月和十一月。其余的都有三十一个，仅保存二月，它有二十八，风雨无阻。在闰年，二十九。

闰年出现在任何能被 4 整除的年份，但不会出现在一个世纪，除非它能被 400 整除。在 20 世纪（1901 年 1 月 1 日至 2000 年 12 月 31 日）有多少个星期日是一个月的第一天？

起初，这似乎是一个简单的问题。然而，当我编写解决方案时，我遇到了一个奇怪的问题 - 事实上，答案应该是 171，但无论我做什么，我都会得到 173。我一遍又一遍地查看我的代码，但仍然找不到错误。

#include <iostream>

using namespace std;

int main () {

    int count = 0, days_in_month, days_passed = 1;

    for (int i = 1900; i <= 2000; i++) {
        for (int j = 1; j <= 12; j++) {
            if (j == 4 || j == 6 || j == 9 || j == 11) {
                days_in_month = 30;
            } else if (j == 2) {
                if (i % 400 == 0 || (i % 4 == 0 && i % 100 != 0)) {
                    days_in_month = 29;
                } else {
                    days_in_month = 28;
                }
            } else {
                days_in_month = 31;
            }
            if (days_passed % 7 == 0) {
                count++;
            }
            days_passed += days_in_month;
        }
    }

    cout << count << endl;

    cin.ignore();
    return 0;

}

有人能注意到我的代码有什么问题吗？

Answer 1

你从 1900 开始i = 1900。问题是“1901 年 1 月 1 日”。