Đếm Bit Cảm Biến Kôn Tum

Mô tả

Trung tâm quan trắc địa chấn tại Kôn Tum vừa lắp đặt một cụm cảm biến hiện đại. Mỗi lần kết thúc chu kỳ đo, hệ thống trả về một số nguyên đại diện cho mẫu bit trạng thái của toàn bộ cảm biến. Kỹ sư trực trạm cần biết có bao nhiêu cảm biến đang ở trạng thái báo động, tương ứng với số chữ số 1 trong biểu diễn nhị phân của số đó. Hãy giúp trạm viết chương trình đếm nhanh số bit 1 này.

Đầu vào

• Một số nguyên không âm n là mã trạng thái của cụm cảm biến.

Đầu ra

• Trả về một số nguyên là tổng số bit 1 trong biểu diễn nhị phân của n.

Ràng buộc

• 0 <= n <= 10^9

Ví dụ

Giả sử mã trạng thái ghi nhận là n = 13.

• Đổi 13 sang nhị phân ta được 1101.
• Đếm các chữ số 1 trong 1101 thu được 3. Vậy kết quả cần trả về là 3.