图片被删除,或者路径改变
问题1712--二进制中1的个数

1712: 二进制中1的个数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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

输入

第一行包含一个整数 n(1 ≤ n ≤ 105)。

第二行包含 n 个整数(0 ≤ ai ≤ 109),表示整个数列。

输出

共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。

样例输入 Copy

5
1 2 3 4 5

样例输出 Copy

1 1 2 1 2

来源/分类

 位运算