Kích Hoạt Kênh Anten VTV

Mô tả

Anh Long là kỹ thuật viên đài truyền hình VTV tại Hòa Bắc. Trạm phát của anh quản lý một cụm 32 kênh anten, trạng thái mỗi kênh được ghi bằng một bit trong mã cấu hình: bit 1 nghĩa là kênh đang phát sóng, bit 0 nghĩa là kênh đang tắt.

Hôm nay phòng kỹ thuật yêu cầu anh Long báo cáo xem tổng cộng có bao nhiêu kênh đang thực sự phát sóng. Mã cấu hình trạm là một số nguyên không âm, trong đó biểu diễn nhị phân chính là dãy trạng thái kênh. Nhiệm vụ của bạn là giúp anh Long đếm số lượng bit 1 trong biểu diễn nhị phân của mã cấu hình đó.

Đầu vào

• Một số nguyên không âm n (kiểu số), biểu diễn mã cấu hình trạm phát.

Đầu ra

• Trả về một số nguyên là tổng số kênh anten đang được kích hoạt (số bit 1 trong biểu diễn nhị phân của n).

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: 13 ở hệ nhị phân là 1101, có đúng 3 bit 1 nên 3 kênh đang phát sóng.

Ví dụ 2:

• Đầu vào: 0
• Đầu ra: 0
• Giải thích: 0 là 0, không có kênh nào bật.

Ví dụ 3:

• Đầu vào: 1024
• Đầu ra: 1
• Giải thích: 1024 ở hệ nhị phân là 10000000000, chỉ có đúng 1 bit 1.