位运算中，如何计算二进制数中1的个数？

本文共计421个文字，预计阅读时间需要2分钟。

题目：给定一个长度为 $n$ 的序列，请你求出序列中每个数的二进制表示中 '1' 的个数。输入格式：第一行包含一个整数 $n$。第二行包含 $n$ 个整数，表示整个序列。输出格式：共一行，包含 $n$ 个整数，每个整数表示序列中对应位置的数的二进制表示中 '1' 的个数。输入样例：

51 2 3 4 5

11 2 1 2

题目

给定一个长度为 $n$ 的数列，请你求出数列中每个数的二进制表示中 $1$ 的个数。

输入格式 第一行包含整数 $n$。

第二行包含 $n$ 个整数，表示整个数列。

输出格式 共一行，包含 $n$ 个整数，其中的第 $i$ 个数表示数列中的第 $i$ 个数的二进制表示中 $1$ 的个数。