【华为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. }