Intermedio 0 resueltos 0% de aceptación

Contar domingos

Cuenta los meses de un intervalo de años que empiezan en domingo.

Lo que aprenderás

  • Aplicar la regla de los años bisiestos del calendario gregoriano
  • Seguir el día de la semana a medida que pasan los días
  • Contar sucesos a lo largo de un intervalo de meses

Problema

Ver original (inglés)

Un club se reúne el primer día de cada mes, y las reuniones que caen en domingo incluyen un brunch. Cuenta los meses, desde enero de start_year hasta diciembre de end_year, cuyo primer día es domingo, según el calendario gregoriano. Como punto de referencia, el 1 de enero de 2023 fue domingo. Recuerda la regla de los años bisiestos: divisibles entre 4, salvo los años que terminan un siglo, que deben ser divisibles entre 400.

Implementa counting_sundays(start_year, end_year).

Entrada

start_year: el primer año, contado desde enero.

end_year: el último año, contado hasta diciembre.

Salida

Devuelve la cantidad de meses del intervalo cuyo primer día es domingo.

Restricciones

1600 ≤ start_year ≤ end_year ≤ 2400

Ejemplos

Ejemplo 1
Entrada:
start_year = 2023
end_year = 2023

Salida esperada:
expected = 2
Entrada:
long long start_year = 2023;
long long end_year = 2023;

Salida esperada:
long long expected = 2;
Entrada:
long start_year = 2023;
long end_year = 2023;

Salida esperada:
long expected = 2;

Explicación

En 2023 solo enero y octubre empezaron en domingo, así que la respuesta es 2.

Ejemplo 2
Entrada:
start_year = 2024
end_year = 2025

Salida esperada:
expected = 3
Entrada:
long long start_year = 2024;
long long end_year = 2025;

Salida esperada:
long long expected = 3;
Entrada:
long start_year = 2024;
long end_year = 2025;

Salida esperada:
long expected = 3;

Explicación

En 2024 fueron septiembre y diciembre, y en 2025 junio: 3 meses.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Calcula el día de la semana del 1 de enero del año inicial a partir de una fecha conocida, o usa una fórmula para el día de la semana.

Pista 2

Al pasar al mes siguiente, el día de la semana avanza la duración de ese mes módulo 7.

Pista 3

Febrero tiene 29 días en los años bisiestos: divisibles entre 4, pero los que terminan un siglo solo si son divisibles entre 400.

Complejidad esperada

tiempo O(years), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.