Utenti attivi di Coddy
Lezione 3 di 3 del corso Sfide di programmazione per colloqui - Pacchetto III di Coddy.
Non tutti gli utenti registrati di Coddy sono attivi.
La funzione ricorsiva che rappresenta gli utenti attivi settimanali di Coddy è un calcolo che coinvolge sia gli utenti registrati precedenti (della sfida precedente) sia gli utenti attivi precedenti:
Se la settimana precedente aveva x1 utenti e x2 utenti attivi, e questa settimana aveva y1 utenti e y2 utenti attivi, Coddy avrà x1+x2+y1+y2 utenti attivi la settimana prossima.
Coddy aveva 0 utenti attivi nella prima settimana e 1 utente attivo nella seconda settimana.
Sfida
DifficileScrivi una funzione getActiveUsers che riceve un intero n e restituisce il numero di utenti attivi che Coddy ha nella settimana numero n, modulo 109 + 7.
Vincoli:
1 < n < 100
Esempio 1,
Input: 3
Output atteso: 2
Spiegazione: in questo caso x1=x2=0, y1=y2=1, quindi nella terza settimana ci sarebbero 0+0+1+1=2 utenti attivi.
Esempio 2,
Input: 4
Output atteso: 7
Spiegazione: 2+3+1+1=7.
Esempio 3,
Input: 5
Output atteso: 22
Spiegazione: 2+3+10+7=22.
Provalo tu
int getActiveUsers(int n) {
// Scrivi il codice qui
}Tutte le lezioni di Sfide di programmazione per colloqui - Pacchetto III
Esercitati da solo: Compilatore C online