Cho một số nguyên không âm n. Hãy đếm số bit 1 trong biểu diễn nhị phân của n bằng cách dùng phép AND (n & 1) và dịch phải không dấu (n >>> 1).
Một số nguyên n trên một dòng.
0 ≤ n ≤ 2^31 - 1.
Một số nguyên — số bit 1.
Ví dụ:
Đầu vào:
7
Đầu ra:
3
Giải thích:
Đang tải editor...