Đếm Pixel Sáng Màn LED Phố Nguyễn Huệ

Mô tả

Buổi tối cuối tuần, dải màn hình LED dọc phố đi bộ Nguyễn Huệ bừng sáng rực rỡ. Anh Tùng — kỹ sư vận hành — muốn biết ngay lập tức có bao nhiêu pixel đang sáng để ước lượng mức tiêu thụ điện năng.

Mỗi đoạn LED gồm 32 pixel được đánh số từ bit 0 (pixel ngoài cùng bên phải) đến bit 31 (pixel ngoài cùng bên trái). Trạng thái của toàn bộ đoạn được lưu thành một số nguyên không âm n, trong đó bit thứ i bằng 1 nghĩa là pixel thứ i đang sáng, bằng 0 nghĩa là pixel đang tắt.

Nhiệm vụ của bạn: cho trước số nguyên n, hãy đếm xem có bao nhiêu pixel đang sáng, tức là đếm số 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), biểu diễn trạng thái của dải LED.

Đầu ra

• Trả về một số nguyên không âm là số pixel đang sáng (số bit 1 trong n).

Ràng buộc

• 0 ≤ n ≤ 2^31 − 1 (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: 13 trong hệ nhị phân là 1101. Có đúng 3 bit 1, vậy 3 pixel đang sáng.

Ví dụ 2

• Đầu vào: 0
• Đầu ra: 0
• Giải thích: 0 trong hệ nhị phân là 0. Không có bit 1 nào, toàn bộ pixel đều tắt.

Ví dụ 3

• Đầu vào: 7
• Đầu ra: 3
• Giải thích: 7 trong hệ nhị phân là 111. Cả 3 pixel thấp nhất đều sáng.