-
题目描述:
-
输入一个整数,输出该数二进制表示中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));
}
}
}