二进制表示中 “1” 的个数

任务介绍

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。

例：9 的二进制表示为 1001，有 2 位是 1 ，所以函数返回 2。

知识点

• 知识点 1：进制
• 知识点 2：位运算

输入描述

输入 x（内存空间为 32 位的整数）。

输出描述

第一行输出 x二进制表示中 1 的个数。

 

#include <iostream>
using namespace std;

int main()
{
  // 请在此输入您的代码
  int x,count;
  cin>>x;
  while(x!=0){
    x = (x-1)&x;
    count++;
  }
  cout<<count;
  return 0;
}