Vòng lặp
Mô tả
Hầm Hải Vân dài nhất Đông Nam Á, hệ thống đèn tín hiệu bên trong rất quan trọng để đảm bảo an toàn giao thông. Mỗi cụm đèn tín hiệu được gắn một cảm biến báo trạng thái lỗi dưới dạng một số nguyên không âm. Khi đọc số này ra dạng nhị phân, mỗi bit 1 tương ứng với một lỗi đang hoạt động, bit 0 nghĩa là bình thường. Kỹ sư bảo trì cần biết tổng số lỗi đang hoạt động để phân loại mức độ ưu tiên sửa chữa.
Nhiệm vụ của bạn: cho trước một số nguyên không âm n, hãy đếm số lượng bit 1 trong biểu diễn nhị phân của n.
Đầu vào
Một số nguyên không âm n (kiểu int), biểu diễn trạng thái lỗi của cụm đèn tín hiệu.
Đầ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ụ
Ví dụ 1:
- Đầu vào:
n = 13 - Đầu ra:
3 - Giải thích: 13 trong hệ nhị phân là
1101, có 3 bit bằng 1 (ở các vị trí thứ 1, thứ 2 và thứ 4 từ phải sang trái). Vậy có 3 lỗi đang hoạt động.
Ví dụ 2:
- Đầu vào:
n = 0 - Đầu ra:
0 - Giải thích: 0 trong hệ nhị phân là
0, không có bit 1 nào, hệ thống bình thường.