1的个数

描述

给定一个十进制非负整数N，求其对应2进制数中1的个数。

输入

输入包含一行，包含一个非负整数N。(N < 10⁹)输出输出一行，包含一个整数，表示N的2进制表示中1的个数。

样例输入

100

样例输出

3

#include<iostream>

using namespace std;

int main()

{    int n,s=0;

   cin>>n; 

  while(n>0) 

  { 

    s+=n%2; 

     n/=2;   } 

   cout<<s;    return 0;

}