Tous les défis
Moyen 0 résolus 0 % de réussite

Compter les dimanches

Compter les mois qui commencent un dimanche sur une plage d'années.

Ce que vous allez apprendre

  • Appliquer la règle grégorienne des années bissextiles
  • Suivre le jour de la semaine au fil des jours
  • Compter des événements sur une période de plusieurs mois

Problème

Un club se réunit le premier jour de chaque mois, et quand la réunion tombe un dimanche, il y a un brunch. Comptez les mois, de janvier de l'année start_year à décembre de l'année end_year, dont le premier jour est un dimanche, selon le calendrier grégorien. Point de repère : le 1er janvier 2023 était un dimanche. N'oubliez pas la règle des années bissextiles : divisibles par 4, sauf les années séculaires, qui doivent être divisibles par 400.

Implémentez counting_sundays(start_year, end_year).

Entrée

start_year : la première année, comptée à partir de janvier.

end_year : la dernière année, comptée jusqu'en décembre.

Sortie

Renvoyez le nombre de mois de cette période dont le premier jour est un dimanche.

Contraintes

1600 ≤ start_year ≤ end_year ≤ 2400

Exemples

Exemple 1
Entrée :
start_year = 2023
end_year = 2023

Sortie attendue :
expected = 2
Entrée :
long long start_year = 2023;
long long end_year = 2023;

Sortie attendue :
long long expected = 2;
Entrée :
long start_year = 2023;
long end_year = 2023;

Sortie attendue :
long expected = 2;

Explication

En 2023, seuls janvier et octobre ont commencé un dimanche, donc la réponse est 2.

Exemple 2
Entrée :
start_year = 2024
end_year = 2025

Sortie attendue :
expected = 3
Entrée :
long long start_year = 2024;
long long end_year = 2025;

Sortie attendue :
long long expected = 3;
Entrée :
long start_year = 2024;
long end_year = 2025;

Sortie attendue :
long expected = 3;

Explication

En 2024, ce sont septembre et décembre, et en 2025 juin : 3 mois.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Déterminez le jour de la semaine du 1er janvier de l'année de départ à partir d'une date connue, ou avec une formule de calcul du jour de la semaine.

Indice 2

Passer au mois suivant décale le jour de la semaine de la longueur du mois modulo 7.

Indice 3

Février compte 29 jours les années bissextiles : divisibles par 4, mais les années séculaires seulement si elles sont divisibles par 400.

Complexité attendue

temps O(years), linéaire en nombre d'années, espace supplémentaire O(1)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.