Đếm Bit Cảm Biến Tuyến Cáp Quang Viettel

Mô tả

Anh Ba là kỹ thuật viên của Viettel, phụ trách giám sát tuyến cáp quang dọc theo quốc lộ. Để theo dõi tình trạng hoạt động, mỗi đoạn cáp được lắp một cảm biến nhỏ. Mỗi đêm, hệ thống gửi về một bản tin dạng số nguyên không âm n, trong đó biểu diễn nhị phân của n chính là trạng thái của các cảm biến: bit 1 nghĩa là cảm biến đang bật và báo hiệu tín hiệu tốt, bit 0 nghĩa là cảm biến đang tắt hoặc mất tín hiệu.

Nhiệm vụ của bạn là giúp anh Ba đếm xem có bao nhiêu cảm biến đang ở trạng thái bật, tức là đếm số lượng chữ số 1 trong biểu diễn nhị phân của n.

Đầu vào

• Một số nguyên không âm n ($0 \le n \le 10^9$), đại diện cho bản tin trạng thái cảm biến.