统计二进制中1的个数

//%2/2得到二进制的每一位
//比如输入15
//15%2=1（1个一），15/2=7，
//然后7%2=1（2个一），7/2=3，
//然后3%2=1（3个一），3/2=1，
//然后1%2=1（4个一），1/2=0，
//结束，共4个1
//方法一
int number_off_1(unsigned int m)
{
	int count=0;
	while (m)
	{
		if (m % 2 == 1)
		{
			count++;
		}
		m /= 2;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret=number_off_1(n);
	printf("%d\n", ret);
	return 0;
}

//方法二
//移动法
//因为一个int类型的数据，对应的二进制一共有32个比特位，可以采用位运算的方式一位一位的检测（进行与运算）
int number_off_1(int m)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if ((m >> i) & 1 == 1)
		{
			count++;
		}
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = number_off_1(n);
	printf("%d\n", ret);
	return 0;
}


//方法三
//n = n & (n - 1);//这个表达式会让n的二进制中最右边的1就消失了
int number_off_1(int m)
{
	int count = 0;
	while (m)
	{
		m = m & (m - 1);
		//若n  =11110
		//则n-1=11101
		//两者相与=11100=n
		//则n-1=11001
		//两者相与=11000=n，以此类推
		count++;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = number_off_1(n);
	printf("%d\n", ret);
	return 0;
}