题目1513：二进制中1的个数

题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

输入：

输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。
。n保证是int范围内的一个整数。

输出：

对应每个测试案例，
输出一个整数，代表输入的那个数中1的个数。

分析：

主要需要了解负数用二进制表示时1的个数的计算方法。

 

方法一：

负数用二进制表示后的十进制的大小为：2^32 + n（n < 0）

#include<stdio.h>
#include<stdlib.h>

long long cal(int n)
{
	long long result = 1;
	for(int i = 0; i < n; i++)
		result *= 2;
	return result;
}

int func(long long n)
{
	int count = 0;
	while(n > 0)
	{
		count += n % 2;
		n /= 2;
	}
	return count;
}

int main()
{
	int n,tmp;
	while(scanf("%d",&n) != EOF)
	{
		for(int i = 0; i < n; i++)
		{
			scanf("%d",&tmp);
			if(tmp >= 0)
				printf("%d\n",func(tmp));
			else
				printf("%d\n",func(cal(32) + tmp));
		}
	}	
}

 

方法二：

负数在计算机中本就以补码的方式保存，直接用位运算 n & 1进行计算。

#include<stdio.h>
#include<stdlib.h>

int func(int n)
{
	int count = 0;
	for(int i = 0; i < 32;i++)
	{
		count += n & 1;
		n >>= 1;
	}
	return count;
}

int main()
{
	int n,tmp;
	while(scanf("%d",&n) != EOF)
	{
		for(int i = 0; i < n; i++)
		{
			scanf("%d",&tmp);
			printf("%d\n",func(tmp));
		}
	}	
}