Tutte le sfide
Media 0 risolte 0% di accettazione

Contare le domeniche

Conta i mesi che iniziano di domenica in un intervallo di anni.

Cosa imparerai

  • Applicare la regola gregoriana degli anni bisestili
  • Tenere traccia del giorno della settimana con il passare dei giorni
  • Contare eventi su un intervallo di mesi

Problema

Un circolo si riunisce il primo giorno di ogni mese, e quando la riunione cade di domenica c'è anche il brunch. Conta i mesi da gennaio di start_year a dicembre di end_year il cui primo giorno è una domenica, secondo il calendario gregoriano. Come punto di riferimento: il 1° gennaio 2023 era domenica. Ricorda la regola degli anni bisestili: sono divisibili per 4, tranne gli anni secolari, che devono essere divisibili per 400.

Implementa counting_sundays(start_year, end_year).

Input

start_year: il primo anno, contato da gennaio.

end_year: l'ultimo anno, contato fino a dicembre.

Output

Restituisci il numero di mesi dell'intervallo il cui primo giorno è una domenica.

Vincoli

1600 ≤ start_year ≤ end_year ≤ 2400

Esempi

Esempio 1
Input:
start_year = 2023
end_year = 2023

Output atteso:
expected = 2
Input:
long long start_year = 2023;
long long end_year = 2023;

Output atteso:
long long expected = 2;
Input:
long start_year = 2023;
long end_year = 2023;

Output atteso:
long expected = 2;

Spiegazione

Nel 2023 solo gennaio e ottobre sono iniziati di domenica, quindi la risposta è 2.

Esempio 2
Input:
start_year = 2024
end_year = 2025

Output atteso:
expected = 3
Input:
long long start_year = 2024;
long long end_year = 2025;

Output atteso:
long long expected = 3;
Input:
long start_year = 2024;
long end_year = 2025;

Output atteso:
long expected = 3;

Spiegazione

Nel 2024 settembre e dicembre, nel 2025 giugno: 3 mesi.

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Trova il giorno della settimana del 1° gennaio dell'anno iniziale partendo da una data nota, oppure usa una formula per il giorno della settimana.

Suggerimento 2

Passando al mese successivo, il giorno della settimana avanza della lunghezza del mese modulo 7.

Suggerimento 3

Negli anni bisestili febbraio ha 29 giorni: divisibili per 4, ma gli anni secolari solo se divisibili per 400.

Complessità attesa

tempo O(years), spazio aggiuntivo O(1)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.