【位运算】计算二进数中的1数量

题目描述：

        输入一个整数，输出这个整数化为二进制数时中的1的数量。

解题思路：

        二进制数中，某一位数无论是0还是1，当这个数与上一个0时，结果都为0；当这个数与上一个1时，结果都为这个数本身。

        利用上面的结论，我们可以对输入的整数从第一位开始进行与1操作，然后判定结果是否为1而计数。然后对输入的整数往右移一位，继续与1操作，直至这个整数为0。

C++代码：

#include<iostream>
using namespace std;

int Count(int n){
	int num = 0;
	while(n>0){
		if(n & 1 == 1){
			num++;
		}
		n=n>>1;
	}
	return num;
}

int main(){
	int n;
	while(cin>>n){
      cout<<Count(n)<<endl;
	}
	return 0;
}

以上程序是参考    正月点灯笼   的。

https://www.bilibili.com/video/av3878878