Vòng lặp
Mô tả
Đêm hội ở Đền Trần, ông Ba phụ trách cụm đèn sân khấu gồm 32 bóng được đánh số từ 0 đến 31. Bảng điều khiển cũ chỉ có một con gạt mã nguyên không âm n: bit thứ i của n bằng 1 thì bóng đèn số i bật sáng, bằng 0 thì tắt. Trước mỗi tiết mục, ông Ba cần biết cụm đèn đang bật tổng cộng mấy bóng để sắp chỗ đứng cho diễn viên. Bạn hãy viết hàm đế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ểuint), biểu diễn mã điều khiển 32 bit.
Đầu ra
- Trả về một số nguyên là số bit 1 trong biểu diễn nhị phân của
n.
Ràng buộc
0 ≤ n ≤ 2^31 - 1(giá trị tối đa của số nguyên 32 bit không dấu).
Ví dụ
Ví dụ 1:
- Đầu vào:
n = 9 - Đầu ra:
2 - Giải thích:
9viết nhị phân là1001, có đúng hai bit 1 ở vị trí 3 và 0. Vậy hai bóng đèn số 3 và 0 đang bật.
Ví dụ 2:
- Đầu vào:
n = 0 - Đầu ra:
0 - Giải thích:
0viết nhị phân là0, không có bit 1 nào, cụm đèn hoàn toàn tắt.
Ví dụ 3:
- Đầu vào:
n = 15 - Đầu ra:
4 - Giải thích:
15viết nhị phân là1111, có bốn bit 1, bốn bóng đèn đầu đều sáng.