Mô tả
Anh Tâm là kỹ sư PCCC phụ trách bảo trì hệ thống báo cháy cho một khu chung cư ở Cầu Giấy, Hà Nội. Hôm nay anh nhận được một đầu báo khói thương hiệu Hochiki và cần kiểm tra trạng thái hoạt động của thiết bị.
Mỗi đầu báo khói có 32 công tắc cảm biến bên trong, đánh số từ bit 0 đến bit 31. Khi một công tắc ở trạng thái bật, bit tương ứng mang giá trị 1; khi tắt, bit mang giá trị 0. Toàn bộ trạng thái 32 công tắc được đóng gói thành một số nguyên không âm duy nhất — giá trị này chính là biểu diễn nhị phân của chuỗi bit.
Ví dụ, nếu giá trị trạng thái là 13, biểu diễn nhị phân là 1101, nghĩa hiện tại có 3 công tắc đang bật. Nhiệm vụ của bạn là giúp anh Tâm đếm xem có bao nhiêu công tắc đang ở trạng thái bật (tức là đếm số bit 1 trong biểu diễn nhị phân của giá trị trạng thái).
Đầu vào
Một số nguyên không âm n (kiểu số nguyên), biểu diễn trạng thái đóng gói của 32 công tắc 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 ≤ 2^31 - 1nluôn là số nguyên không âm.
Ví dụ
Ví dụ 1:
- Đầu vào:
13 - Đầu ra:
3
Giải thích: 13 trong hệ nhị phân là 1101. Có 3 bit mang giá trị 1, vậy có 3 công tắc đang bật.
Ví dụ 2:
- Đầu vào:
0 - Đầu ra:
0
Giải thích: 0 trong hệ nhị phân là 0. Không có bit nào bằng 1, vậy không có công tắc nào bật.