Mô tả
Quản lý giao thông tại ngã tư Nguyễn Văn Linh, quận 7, Thành phố Hồ Chí Minh, sở hữu một dải đèn cảnh báo gồm 32 bóng LED ghép thành một thanh ghi điều khiển. Mỗi bóng tương ứng với một cảnh báo: bão ngang qua, ngập đường cục bộ, kẹt xe nghiêm trọng... Khi cảm biến gửi lên hệ thống một số nguyên không âm n, bạn sẽ dùng dải LED để báo hiệu toàn bộ cảnh báo đang có. Biểu diễn nhị phân của n chính là trạng thái bật (bit 1) hoặc tắt (bit 0) của từng bóng LED. Nhiệm vụ của bạn: đếm xem có tổng cộng bao nhiêu bóng LED đang sáng.
Đầu vào
Một số nguyên không âm n (kiểu số nguyên).
Đầu ra
Trả về một số nguyên là số lượng bit 1 trong biểu diễn nhị phân của n.
Ràng buộc
- 0 ≤ n ≤ 2^31 - 1
- Kết quả trả về nằm trong khoảng [0, 31].
Ví dụ
Ví dụ 1
- Đầu vào:
13 - Đầu ra:
3
Giải thích: Số 13 viết ở hệ nhị phân là 1101. Trong đó có ba chữ số 1, tương ứng ba bóng LED sáng. Do đó kết quả là 3.
Ví dụ 2
- Đầu vào:
0 - Đầu ra:
0
Giải thích: Số 0 không có bit 1 nào trong biểu diễn nhị phân, toàn bộ đèn đều tắt, kết quả là 0.