欧拉项目 #19

Project Euler #19

本文关键字:项目      更新时间:2023-10-16

警告!前方有剧透!

您将获得以下信息,但您可能更愿意执行一些操作 自己研究。

1900年1月1日是星期一。 三十天有九月, 4月、6月和11月。 其余的都有三十一个, 独自拯救二月, 其中有二十八,风雨无阻。 在闰年,二十九岁。

闰年出现在任何能被 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;
}

任何人都可以注意到我的代码有什么问题吗?

您是从 1900 年开始的 i = 1900 .问题显示"1901 年 1 月 1 日"。