求一个十进制数的32位二进制表示1的个数

例如 十进制数10

二进制序列就是 00000000000000000000000000001010

这个二进制序列有两个1，所以个数就是2

如果是一个负数的话我们要转化为补码来计算 （在这里计算机会自动帮我们转为补码来计算）

例如 十进制数-1

补码=反码+1

-1的原码就是 10000000000000000000000000000001

反码就是 1111111111111111111111111111111111110

补码就是 1111111111111111111111111111111111111

因此-1的二进制序列表示1的个数有32个

 第一种方法：位运算

那么我们如何写一段代码来计算一个十进制数的二进制序列有多少个1呢

第一种方法我们可以使用位运算

我们可以使用按位与(&)，两个数相与，只有两个数都是1的时候，按位与的结果才是1

所以我们可以写一个循环，让需要进行计算的十进制数的二进制序列的每一位都和整数1进行按位与的运算，为什么要用1呢，因为1的最低位是1，而其他位都是0,。我们然要计算的二进制序列每一位都与1进行按位与，如果是1，我们就++一下，所以我们可以设置一个变量来统计一下。

代码如下：

#include
int Numberof1(int n)
{
	int count = 0;
	for (int i = 0; i < 32; i++)//将32位全部按位与1
	{
		if (((n >> i) & 1) == 1)   //让每一位都与1进行按位与的运算
		{
			count++;            
		}
	}

	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Numberof1(n);
	printf("ret=%d", ret);
	return 0;
}

第二种方法：取模运算

将要计算的数对2取模，如果结果为1，就说明这个数的二进制序列有1，然后再除以2，把那个1去掉，再模2，除，知道要计算的数小于或等于0为止。

代码如下： 

#include
Numberof1(unsigned int n)//无符号整型，
//没有符号位，把符号变为负号
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Numberof1(n);
	printf("二进制序列中一的个数有ret=%d个", ret);
	return 0;
}

这里还有第三种方法，大家如果对这种方法感兴趣的话可以自己去研究一下

代码入下：

#include
int Numberof1(int n)
{
	int count = 0;
	int i = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Numberof1(n);
	printf("ret=%d", ret);
	return 0;
}