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