# Number of Ones

Posted: 13 Mar, 2021
Difficulty: Easy

## PROBLEM STATEMENT

#### Example:

``````Given ‘NUM = 9’
Binary representation of ‘9 = 1001’, so there are 2 times 1's present.
``````
##### Input Format:
``````The first line contains a single integer ‘T’ representing the number of test cases.

The only line of each test case contains a single integer ‘NUM’ representing an integer whose number of bits which are ‘1’ in the binary representation you need to print.
``````
##### Output Format:
``````For each test case print the number of bits ‘1’ in binary representation.

Print the output of each test case in a separate line.
``````
##### Note:
``````You do not need to print anything; it has already been taken care of. Just implement the function.
``````
##### Constraints:
``````1 <= T <= 10000
1 <= NUM <= 10^9

Time Limit: 1sec
`````` Approach 1

We will do the process till ‘NUM’ is greater than 0:

1. If ‘NUM’ modulo 2 is 1 signifies my least significant bit is 1.Therefore we will increase ‘ANS’ by 1 otherwise no change. We will update ‘NUM’ to ‘NUM’/2 making the next bit to the left the least significant bit.
2. Else come out of the loop as we have counted all the bits which were 1.
3. Return the ‘ANS’.