【编程题】二进制中1的个数

该题的原题链接二进制中1的个数

如果不了解补码以及位操作符请看这篇文章位操作符的介绍
题目原图：

本题的思路如下
题目说输入一个整数，这时先考虑到整数的正负问题。对于正数来说，他的补码与原码相同，并且通过右移操作符右移时，符号位只是补0，而不是像负数一样，右移时符号位还要保持为1。因此将正整数和负数统一转化为正整数进行操作更为简单便捷。
将负数转化为正数的操作如下：

n ^= (1 << 31);//将负数n与向左移31位的数字1进行异或运算，可以使符号位转化为0，而其余位保持不变，转化为正数

转化后，对于正数右移我们可以发现这么一个规律，咱们用十进制数10来举例：
10转化为二进制后为1010（2进制），即1乘以2的三次方加1乘以2的一次方等于10；
当它向右移移位时即为101（二进制），即1乘以2的平方加上1乘以2的零次方等于5。
可知如果向右移一位，如果数字大小缩小为原来的二分之一，则被去掉的这一位是数字0；
易知，如果这一位是1，则大小不是缩小为原来的二分之一。

我们可以利用这个特性，通过对数字n进行移位操作来判断他的哪一位是1，如果是1则记录下来，最终打印出来。

int cn=0；//计数器，用来统计1的个数
for (int i = 1; i <= 32; i++)
	{
		int temp = n >> 1;
		if ((n - temp * 2) % 2 != 0)//如果移除的这一位是1，则cn++
			cn++;
		n = n >> 1;
	}

以下是本题可以通过所有样例的源码

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int n = 0;
	int cn = 0;
	scanf("%d", &n);
	if (n < 0)
	{
		cn++;
		n ^= (1 << 31);
	}
	for (int i = 1; i <= 32; i++)
	{
		int temp = n >> 1;
		if ((n - temp * 2) % 2 != 0)
			cn++;
		n = n >> 1;
	}
	printf("%d\n", cn);
	return 0;
}