Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [C] Đếm bit 1 trong biểu diễn nhị phân — popcount

Cho số nguyên không âm $n$ . Đếm số bit $1$ trong biểu diễn nhị phân của $n$ .

Gợi ý: lặp while(n) lấy n & 1 rồi n >>= 1.

Ví dụ: $n=7 = 111_2$ → có $3$ bit 1.

Định dạng đầu vào:
Một số nguyên không âm $n$ .
Ràng buộc đầu vào:
$0 \le n \le 10^{18}$ .
Định dạng đầu ra:
Một số nguyên — số bit 1.

Ví dụ:

Đầu vào:

Đầu ra:

3

Giải thích:

7 = 111₂ → 3 bit 1.

Đang tải editor...