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