Người dùng Coddy hoạt động
Bài học 3 trên 3 trong khóa học Thử thách code phỏng vấn, bộ III của Coddy.
Không phải tất cả người dùng đã đăng ký của Coddy đều hoạt động.
Hàm đệ quy biểu thị số người dùng hoạt động hằng tuần của Coddy tính toán dựa trên cả số người dùng đã đăng ký trước đó (từ thử thách tuần trước) lẫn số người dùng hoạt động trước đó:
Nếu tuần trước có x1 người dùng và x2 người dùng hoạt động, còn tuần này có y1 người dùng và y2 người dùng hoạt động, thì tuần tới Coddy sẽ có x1+x2+y1+y2 người dùng hoạt động.
Coddy có 0 người dùng hoạt động trong tuần đầu tiên và 1 người dùng hoạt động trong tuần thứ hai.
Thử thách
KhóViết một hàm getActiveUsers nhận một số nguyên n và trả về số lượng người dùng đang hoạt động của Coddy trong tuần thứ n, lấy modulo 109 + 7.
Các ràng buộc:
1 < n < 100
Ví dụ 1,
Đầu vào: 3
Đầu ra dự kiến: 2
Giải thích: trong trường hợp này, x1=x2=0, y1=y2=1, vì vậy sẽ có 0+0+1+1=2 người dùng đang hoạt động trong tuần thứ ba.
Ví dụ 2,
Đầu vào: 4
Đầu ra dự kiến: 7
Giải thích: 2+3+1+1=7.
Ví dụ 3,
Đầu vào: 5
Đầu ra dự kiến: 22
Giải thích: 2+3+10+7=22.
Tự làm thử
int getActiveUsers(int n) {
// Viết code vào đây
}Tất cả bài học trong Thử thách code phỏng vấn, bộ III
Tự luyện tập: Trình biên dịch C online