Vòng lặp
Mô tả
Anh Ba chạy taxi Mai Linh giữa phố Sài Gòn. Trên nóc xe có một bảng LED hiển thị mã số chuyến đi dưới dạng nhị phân, mỗi bit ứng với một đèn nhỏ: bit 1 là đèn sáng, bit 0 là đèn tắt. Khi hệ thống định tuyến gửi về một mã chuyến, anh Ba muốn biết nhanh xem trên bảng có tổng cộng bao nhiêu đèn đang sáng để kịp nhận biết tín hiệu bận hay rảnh.
Nhiệm vụ của bạn là: cho một số nguyên không âm n biểu diễn mã chuyế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).
Đầ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 ≤ 10^9
Ví dụ
Ví dụ 1
- Đầu vào:
n = 13 - Đầu ra:
3 - Giải thích:
13ghi ở hệ nhị phân là1101, trong đó có ba chữ số1nên bảng LED có 3 đèn sáng.
Ví dụ 2
- Đầu vào:
n = 0 - Đầu ra:
0 - Giải thích:
0ở hệ nhị phân là0, không có bit1nào nên không có đèn nào sáng.