项目欧拉#19

Question

警告!前方的剧透!

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

1900年1月1日是星期一.三十天有九月,四月,六月和十一月.所有其他人都有三十一人,仅拯救二月,其中二十八,风雨无阻.在闰年,二十九岁.

闰年可以被4整除,但除非可以被400整除,否则不是一个世纪.在二十世纪的第一个月(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日".