Mô tả
Hệ thống giám sát trên các xe buýt nhanh BRT chạy dọc đường Kim Mã – Giải Phóng quản lý một cụm cảm biến an toàn. Mỗi cảm biến có hai trạng thái: bật (1) hoặc tắt (0). Toàn bộ tình trạng của cụm cảm biến được đóng gói thành một số nguyên không âm N, trong đó mỗi bit của N tượng trưng cho một cảm biến. Bit 1 nghĩa là cảm biến đang hoạt động tốt, bit 0 nghĩa là cảm biến đã tắt hoặc gặp lỗi.
Ví dụ, số 13 có biểu diễn nhị phân là 1101, tức cụm cảm biến có 3 chiếc đang bật. Nhiệm vụ của bạn là viết một hàm đếm tổng số bit 1 trong biểu diễn nhị phân của N để đội kỹ thuật biết ngay có bao nhiêu cảm biến vẫn đang chạy.
Đầ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à tổng số bit 1 trong biểu diễn nhị phân của N.
Ràng buộc
- 0 ≤ N ≤ 10^9
- N là số nguyên không âm.
Ví dụ
Ví dụ 1
- Đầu vào: N = 13
- Đầu ra: 3
Giải thích: Số 13 viết ở hệ nhị phân là 1101. Ta thấy có ba chữ số 1, vậy kết quả là 3.
Ví dụ 2
- Đầu vào: N = 0
- Đầu ra: 0
Giải thích: Số 0 tương ứng với nhị phân 0, không có bit 1 nào, kết quả là 0.