统计二进制数中的1的个数

Description

整数在计算机中使用二进制的形式表示，如整数7用二进制表示为：111，其中1的个数为3。

Input

输入一个整数

Output

输出该整数用二进制表示时，其中1的个数

Sample Input

7

Sample Output

3

#include<iostream>
using namespace std;
int main()
{
     int i=0,n,x,a[100],d;
  cin>>n;
  while(n!=0)
  {
   d=0;
   x=n%2;
   a[i]=x;
         i++;
   n=n/2;
      }
  for(x=i-1;x>=0;x--)
  {
   if(a[x]==1)
    d=d+1;
  }
  cout<<d<<endl;
}