30: 1, 30: 1

30: 1, 30: 1
30: 1

• View
• Submit
• Statistics
• Question

Total time limit:

1000 ms

 

Memory limit:

65536kB

Description

Given a decimal non-negative integer N, it corresponds to the number of 1 in the binary number.

Input

The input contains a row containing a non-negative integer N. (N <1, 109)

Output

The output line contains an integer, indicating the number of 1 in the binary notation of N.

Sample Input

100

Sample output

3

Source

2709

 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cmath> 5 using namespace std; 6 int ans[10001]; 7 int now; 8 int tot; 9 int main() 10 {11     int n;12     cin>>n;13     while(n!=0)14     {15         ans[now]=n%2;16         n=n/2;17         if(ans[now]==1)18         tot++;19     }20     cout<<tot;21     return 0;22 }