Problem
Ein Verein trifft sich am Ersten jedes Monats, und fällt das Treffen auf einen Sonntag, gibt es einen Brunch. Zähle die Monate von Januar start_year bis Dezember end_year, deren erster Tag ein Sonntag ist. Es gilt der gregorianische Kalender. Als Bezugspunkt: Der 1. Januar 2023 war ein Sonntag. Denk an die Schaltjahrregel: Ein Jahr ist ein Schaltjahr, wenn es durch 4 teilbar ist, volle Jahrhunderte aber nur, wenn sie durch 400 teilbar sind.
Implementiere counting_sundays(start_year, end_year).
Eingabe
start_year: Das erste Jahr, gezählt ab Januar.
end_year: Das letzte Jahr, gezählt bis einschließlich Dezember.
Ausgabe
Gib die Anzahl der Monate in diesem Zeitraum zurück, deren erster Tag ein Sonntag ist.
Einschränkungen
1600 ≤ start_year ≤ end_year ≤ 2400
Beispiele
Eingabe:
start_year = 2023
end_year = 2023
Erwartete Ausgabe:
expected = 2
Eingabe:
long long start_year = 2023;
long long end_year = 2023;
Erwartete Ausgabe:
long long expected = 2;
Eingabe:
long start_year = 2023;
long end_year = 2023;
Erwartete Ausgabe:
long expected = 2;
Erläuterung
2023 begannen nur Januar und Oktober mit einem Sonntag, also lautet die Antwort 2.
Eingabe:
start_year = 2024
end_year = 2025
Erwartete Ausgabe:
expected = 3
Eingabe:
long long start_year = 2024;
long long end_year = 2025;
Erwartete Ausgabe:
long long expected = 3;
Eingabe:
long start_year = 2024;
long end_year = 2025;
Erwartete Ausgabe:
long expected = 3;
Erläuterung
2024 waren es September und Dezember, 2025 der Juni: 3 Monate.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Bestimme den Wochentag des 1. Januar im Startjahr ausgehend von einem bekannten Datum oder mit einer Wochentagsformel.
Hinweis 2
Beim Übergang zum nächsten Monat verschiebt sich der Wochentag um die Länge dieses Monats modulo 7.
Hinweis 3
Der Februar hat in Schaltjahren 29 Tage: Das sind Jahre, die durch 4 teilbar sind, volle Jahrhunderte aber nur, wenn sie durch 400 teilbar sind.
Erwartete Komplexität
Zeit O(years), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.