Home => ProblemSet => 2.11-01:二进制中1的个数
Problem1255--2.11-01:二进制中1的个数

1255: 2.11-01:二进制中1的个数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 6
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

第一行包含整数n。

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

Output

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

Sample Input Copy 

5
1 2 3 4 5

Sample Output Copy 

1 1 2 1 2

HINT

1≤n≤100000,
0≤数列中元素的值≤10^9

Source/Category

算法 位运算 
[ Submit ] [ Status ]