Đọc một số nguyên không âm n. In ra số bit 1 trong biểu diễn nhị phân của n (population count).
Gợi ý: lặp, lấy n & 1 rồi dịch phải n >> 1.
Ví dụ:
Input:
13
Output:
3
Một dòng: số nguyên không âm n.
0 ≤ n ≤ 10^18.
Một dòng: số bit 1.
Ví dụ:
Đầu vào:
13
Đầu ra:
3
Giải thích:
Đang tải editor...