Aktywni użytkownicy Coddy

Lekcja 3 z 3 w kursie Wyzwania programistyczne na rozmowy kwalifikacyjne — pakiet III w Coddy.

Nie wszyscy zarejestrowani użytkownicy Coddy'ego są aktywni.

Funkcja rekurencyjna opisująca tygodniową liczbę aktywnych użytkowników Coddy'ego to obliczenie, które uwzględnia zarówno poprzednią liczbę zarejestrowanych użytkowników (z poprzedniego wyzwania), jak i poprzednią liczbę aktywnych użytkowników:

Jeśli w poprzednim tygodniu było x₁ użytkowników i x₂ aktywnych użytkowników, a w tym tygodniu było y₁ użytkowników i y₂ aktywnych użytkowników, w przyszłym tygodniu Coddy będzie mieć x₁+x₂+y₁+y₂ aktywnych użytkowników.

W pierwszym tygodniu Coddy miał 0 aktywnych użytkowników, a w drugim 1 aktywnego użytkownika.

Wyzwanie

Trudny

Napisz funkcję getActiveUsers, która przyjmuje liczbę całkowitą n i zwraca liczbę aktywnych użytkowników Coddy w n. tygodniu, modulo 10⁹ + 7.

Ograniczenia:

1 < n < 100

Przykład 1,

Dane wejściowe: 3

Oczekiwany wynik: 2

Wyjaśnienie: w tym przypadku x₁=x₂=0, y₁=y₂=1, dlatego w trzecim tygodniu byłoby 0+0+1+1=2 aktywnych użytkowników.

Przykład 2,

Dane wejściowe: 4

Oczekiwany wynik: 7

Wyjaśnienie: 2+3+1+1=7.

Przykład 3,

Dane wejściowe: 5

Oczekiwany wynik: 22

Wyjaśnienie: 2+3+10+7=22.

Spróbuj swoich sił

int getActiveUsers(int n) {
    // Napisz tutaj kod
}

Wszystkie lekcje w sekcji Wyzwania programistyczne na rozmowy kwalifikacyjne — pakiet III

1Wyzwania

Użytkownicy Coddy — łatwe Użytkownicy Coddy (długoterminowo)Aktywni użytkownicy Coddy

Poćwicz samodzielnie: Kompilator C online