Đếm Module Kích Hoạt FPT Cloud

Mô tả

Anh Long là kỹ sư vận hành hệ thống FPT Cloud. Mỗi server trong cụm được cấu hình 8 module dịch vụ (từ module 0 đến module 7). Trạng thái bật/tắt của cả 8 module được gói gọn vào một con số duy nhất gọi là bitmask trạng thái: nếu bit thứ $i$ bằng 1 thì module $i$ đang kích hoạt, bằng 0 thì đang tắt.

Sáng nay bảng giám sát hiển thị mỗi server bằng một số nguyên $S$. Anh Long cần biết ngay server đó đang chạy bao nhiêu module để phân bổ tài nguyên. Nhiệm vụ của bạn là: cho số nguyên không âm $S$, hãy đếm xem có bao nhiêu bit 1 trong biểu diễn nhị phân của — chính là số module đang kích hoạt.