Số học
Mô tả
Hệ thống đèn thông minh Tân Hoà Minh tại khu chung cư cao tầng dùng một dãy cảm biến để theo dõi ánh sáng tự nhiên từng khu vực. Mỗi cảm biến có hai trạng thái: tắt (ký hiệu 0) hoặc bật (ký hiệu 1). Tại phòng điều khiển, toàn bộ trạng thái của dãy cảm biến được gói gọn thành một số nguyên không âm, trong đó mỗi bit tương ứng với một cảm biến: bit 0 là cảm biến đầu tiên, bit tiếp theo là cảm biến kế tiếp, v.v. Khi số lượng cảm biến đang bật càng nhiều, hệ thống sẽ chủ động giảm độ sáng đèn nhân tạo để tiết kiệm điện. Nhiệm vụ của bạn là: cho một số nguyên không âm, hãy đếm xem có bao nhiêu bit 1 trong biểu diễn nhị phân của nó — tức số cảm biến đang bật.
Đầu vào
- Một số nguyên không âm
n(kiểu số), biểu diễn trạng thái gói gọn của dãy cảm biến.
Đầu ra
- Trả về một số nguyên là số bit 1 trong biểu diễn nhị phân của
n(số cảm biến đang bật).
Ràng buộc
0 ≤ n ≤ 2^31 − 1(kiểu số nguyên 32 bit không dấu).
Ví dụ
Ví dụ 1:
- Đầu vào:
13 - Đầu ra:
3 - Giải thích:
13viết ở hệ nhị phân là1101, trong đó có ba chữ số1(tại các bit 0, 2, 3). Vậy có 3 cảm biến đang bật.
Ví dụ 2:
- Đầu vào:
0 - Đầu ra:
0 - Giải thích:
0viết ở hệ nhị phân là0, không có chữ số1nào. Không có cảm biến nào đang bật.
Ví dụ 3:
- Đầu vào:
7 - Đầu ra:
3 - Giải thích:
7viết ở hệ nhị phân là111, có đúng ba chữ số1. Cả ba cảm biến đầu đều đang bật.