Đếm Ngôi Sao Nhị Phân

Buổi 23 — Thao tác bit
Points
8
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho một số nguyên dương $N$. Hãy đếm số bit $1$ trong biểu diễn nhị phân của $N$.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $T$ — số truy vấn.
  • $T$ dòng tiếp theo, mỗi dòng chứa một số nguyên $N$.
Dữ liệu ra
  • Với mỗi truy vấn, in ra số bit $1$ của $N$ trên một dòng.
Ví dụ
Input Output
3
7
16
255
3
1
8
Giới hạn
  • $1 \le T \le 10^5$
  • $1 \le N \le 10^{18}$
Draft saved