As you probably know, all values inside a computer are represented in binary system. In this simple task you are to write a program which counts the number of non-zero bits in a given value.
We are using
32-bit integer values, so there should be from
32 non-zero bits.
Please note that unlike most languages Python pretends that numbers are infinite-length (this will not prevent you from solving this task, though some of methods usable for other languages may not work as expected).
value binary count 1 00000000000000000000000000000001 1 100 00000000000000000000000001100100 3 -1 11111111111111111111111111111111 32
Input data will contain a number of values to process.
Next line will contain the values themselves, each in range
-2 000 000 000 ..
2 000 000 000.
Answer should contain the counts of bits set to
1 for each of values, separated by spaces.
input data: 3 1 100 -1 answer: 1 3 32