【华为OJ】求int型数据在内存中存储时1的个数

描述

输入一个int型数据，计算出该int型数据在内存中存储时1的个数。

知识点字符串,查找运行时间限制10M内存限制128输入

 输入一个整数（int类型）

输出

 这个数转换成2进制后，输出1的个数

样例输入5样例输出2思路：

如果整数n的二进制中有k个1，则需要循环k次，方法是不断清除二进制中最低位的1，直至n为0；

如何清除n的二进制最低位1，n = n & (n - 1);

举例子：对于6来说，其二进制是0110，进行上述操作：6（0110）& 5（0101） =  4（0100），最低位的1已经清除

源代码：

1. #include <iostream>  
2. using namespace std;  
3. void main(){  
4.     int n;  
5.     cin >> n;  
6.     int count = 0;  
7.     for(count = 0; n;count++)  
8.         n = n & (n - 1);  
9.     cout << count << endl;  
10. }