Đếm Ngôi Sao Nhị Phân
Points
8
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Đề 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}$
Community Discussion