算法题训练集合 1059 有多少个1?

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);
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值