Todos os desafios
Médio 0 resolvidos 0% de aceitação

Contando domingos

Conte os meses de um intervalo de anos que começam em um domingo.

O que você vai aprender

  • Aplicar a regra do ano bissexto do calendário gregoriano
  • Acompanhar o dia da semana com a passagem dos dias
  • Contar eventos ao longo de um intervalo de meses

Problema

Ver original (inglês)

Um clube se reúne no primeiro dia de cada mês, e as reuniões que caem em um domingo ganham um café da manhã especial. Conte os meses de janeiro de start_year a dezembro de end_year cujo primeiro dia é um domingo, usando o calendário gregoriano. Como referência: 1º de janeiro de 2023 foi um domingo. Lembre-se da regra do ano bissexto: divisível por 4, exceto os anos de virada de século, que precisam ser divisíveis por 400.

Implemente counting_sundays(start_year, end_year).

Entrada

start_year: o primeiro ano, contado a partir de janeiro.

end_year: o último ano, contado até dezembro.

Saída

Retorne a quantidade de meses nesse intervalo cujo primeiro dia é um domingo.

Restrições

1600 ≤ start_year ≤ end_year ≤ 2400

Exemplos

Exemplo 1
Entrada:
start_year = 2023
end_year = 2023

Saída esperada:
expected = 2
Entrada:
long long start_year = 2023;
long long end_year = 2023;

Saída esperada:
long long expected = 2;
Entrada:
long start_year = 2023;
long end_year = 2023;

Saída esperada:
long expected = 2;

Explicação

Em 2023, só janeiro e outubro começaram em um domingo, então a resposta é 2.

Exemplo 2
Entrada:
start_year = 2024
end_year = 2025

Saída esperada:
expected = 3
Entrada:
long long start_year = 2024;
long long end_year = 2025;

Saída esperada:
long long expected = 3;
Entrada:
long start_year = 2024;
long end_year = 2025;

Saída esperada:
long expected = 3;

Explicação

Em 2024 foram setembro e dezembro, e em 2025 foi junho: 3 meses.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Descubra o dia da semana de 1º de janeiro do ano inicial a partir de uma data conhecida ou use uma fórmula de dia da semana.

Dica 2

Passar para o mês seguinte desloca o dia da semana pelo número de dias do mês, módulo 7.

Dica 3

Fevereiro tem 29 dias nos anos bissextos: divisíveis por 4, mas os anos de virada de século só quando divisíveis por 400.

Complexidade esperada

tempo O(years), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.