Mô tả
Tại nhà máy nước Đình Vũ, mỗi cụm van bơm được giám sát bởi một hệ thống điều khiển trung tâm. Trạng thái của cả cụm van được gói gọn trong một số nguyên không âm: mỗi bit 1 cho biết van tương ứng đang mở, bit 0 nghĩa là van đang đóng. Ví dụ số 13 có biểu diễn nhị phân là 1101, tức là trong cụm bốn van thì có ba van đang mở.
Buổi sáng, kỹ sư trực ca muốn nắm nhanh tình hình: hiện tại cụm van đang mở tổng cộng bao nhiêu van? Nhiệm vụ của bạn là đếm số bit 1 trong biểu diễn nhị phân của số nguyên trạng thái cho trước — hay còn gọi là trọng số Hamming.
Đầu vào
- Một số nguyên không âm
n(kiểuint), biểu diễn trạng thái toàn bộ cụm van bơm.
Đầu ra
- Trả về một số nguyên không âm — số lượng bit
1trong biểu diễn nhị phân củan(số van đang mở).
Ràng buộc
0 ≤ n ≤ 10^9nluôn là số nguyên không âm.
Ví dụ
Ví dụ 1
- Đầu vào:
13 - Đầu ra:
3
Giải thích: 13 viết ở hệ nhị phân là 1101. Ba bit 1 ứng với ba van đang mở, vậy kết quả là 3.
Ví dụ 2
- Đầu vào:
0 - Đầu ra:
0
Giải thích: 0 có biểu diễn nhị phân 0, không có bit 1 nào, tức không có van nào đang mở. Kết quả là 0.