IT公司100题-28-整数的二进制表示中1的个数

问题描述：

输入一个整数n，求n的二进制表示中，一共有多少个1。例如n=8，二进制表示为00001000，二进制表示中有1个1。

 

 

分析：

如果一个数n不为0，那么n-1的二进制表示，与n的二进制表示相比，n的二进制表示最右边的1变为0，而最右边的1所对应的0全部变为1。其余位不受影响。

例如：n的二进制表示为****1000，则n-1的二进制表示为****0111，则n&(n-1)的二进制表示为****0000。将n二进制表示中最右边的1去掉了。

将n赋值为n&(n-1)，继续循环此操作，直到n为0。

 

代码实现：

 #include <iostream>
 using namespace std;

 int calc(int num) {
     int count;
     while(num){
         count++;
         num = num & (num-);
     }
     return count;
 }

 int main() {
     cout << "input n: " << endl;
     int n;
     cin >> n;
     int count = calc(n);
     cout << "The num of 1 in " << n << " is: " << count << endl;
     return ;
 }

输出：

$ ./a.exe
input n:

The num of  in  is: