Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho 1 mảng ~A~ gồm ~N~ số nguyên dương. Xét biểu diễn nhị phân của các phần tử trong ~A~ và tần suất được bật của từng vị trí bit.
Ví dụ: Xét mảng ~A = \{5, 6\} = \{101_2, 110_2\}~.
Bit vị trí ~0~ được bật ~1~ lần, bit vị trí ~1~ được bật ~1~ lần, bit vị trí ~2~ được bật ~2~ lần.
Yêu cầu: Đếm xem có bao nhiêu vị trí bit được bật lẻ lần.
Input:
- Dòng đầu chứa số nguyên dương ~N (N \leq 10^5).~
- Dòng thứ hai chứa N số nguyên dương của mảng ~A (A_i \leq 10^9).~
Output:
- In ra ~1~ số nguyên duy nhất là số vị trí bit được bật lẻ lần trong mảng ~A~.
Sample
Sample Input 1
3
1 3 7
Sample Output 1
2
Giải thích: ~{1, 3, 7} = {001_2, 011_2, 111_2}.~ Bit ở vị trí ~0~ được bật ~3~ lần (lẻ), vị trí ~1~ bật ~2~ lần (chẵn), vị trí ~2~ bật ~1~ lần (lẻ). Vì có ~2~ bit được bật lẻ lần nên đáp án là ~2~.
Bình luận