Mittel 0 gelöst 0% Erfolgsquote

Sonntage zählen

Zähle in einem Zeitraum von Jahren die Monate, die mit einem Sonntag beginnen.

Das lernst du

  • Die gregorianische Schaltjahrregel anwenden
  • Den Wochentag über verstreichende Tage mitführen
  • Ereignisse über einen Zeitraum von Monaten zählen

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

Beispiel 1
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.

Beispiel 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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.