c语言写一个函数求某个数字二进制(补码)中有多少个1

如果有负数,当成无符号位处理,如-1,原来是//1000000000000000000001,反码1111111111111111111111111110,补码为1111111111111111111111111111

#include <stdio.h>
int func(unsigned int n)//如果有负数,当成无符号位处理
{
    int count=0;
    while(n)
    {
        if(n%2==1)
        {
            count++;
        }
        n=n/2;
    }
    return count;
}
int main()
{
    int n=0;
    int ret;
    scanf("%d",&n);
     ret=func(n);
     printf("count=%d\n",ret);
    return 0;
}

另一种:

#include <stdio.h>
int func(int n)
{
    int count=0;
    int i=0;
    for(i=0;i<31;i++)
    {
        if(((n>>i)&1)==1)//每个二进制位与1按位与,有0就为0;
        {
            count++;
        }
    } return count;

}
int main()
{
     int n=0;
    int ret;
    scanf("%d",&n);
     ret=func(n);
     printf("count=%d\n",ret);

    return 0;
}

另一种方法:
//n=n&(n-1)
//n=13
//1101 n
//1100 n-1
//1100 n
//1011 n-1
//1000 n
//0111 n-1
//0000
#include <stdio.h>
int func(int n)
{
    int count=0;
    while(n)
    {              //同理,n=n | (n+1)可以让n最右边的1变为0;
        n=n&(n-1); //每一次相与,都能让对方二进制位中最右边的1消失,当n二进制位为0时,余的次数就代表有几个1;
        count++;  //n变为0之前n&(n-1)赋给n这个动作能执行几次,就代表二进制位中有多少个1
    }
    return count;
}
int main()
{
     int n=0;
    int ret;
    scanf("%d",&n);
     ret=func(n);
     printf("count=%d\n",ret);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

LMX-2015

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值