项目欧拉＃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日”。