Description
计算机中存储的整数都是按补码的型式,一个32位有符号整数的补码的定义为:如果x>=0,则x的补码等于x的二进制表示;如果x<0,那么x的补码为2^32+x的二进制表示。请根据给定的整数,求出它的补码包含有多少位为1。
输入
每行一个样例,为一个整数(可以用int表示)。
输出
每行输出一个对应样例的结果。
Sample Input
1
0
-1
Sample Output
1
0
32
所用知识
原码 反码 补码
最高位为符号位 0 表示正,1表示负
正数三码相同
负数反码等于原码符号位不变,其余位取反
负数补码等于反码加1
0三码均为0
计算机运算时以补码进行
">>"二进制右移运算 右边溢出,左端空出部分用最高位符号位补齐
"<<"二进制左移运算 符号位不变,左移后右边空出部分用0补齐
1 字节(Byte) = 8 bit 位
int类型在内存中占用了4个字节,也就是32位。int类型是有符号的,因此,32位并不会全部用来存储数据,使用最高位来存储符号,最高位是0,提示数据是正数,最高位是1,表示数据是负数,使用其他的31位来存储数据。
#include<stdio.h>
int main ()
{
int n;
int i;
while(scanf("%d",&n)!=EOF){
int cnt=0;
for(i=0;i<32;i++){
if(n&1)
cnt++;
n=n>>1;
}
printf("%d\n",cnt);
}
}