[C语言]计算参数二进制补码中有多少个1

神游患者╭

已于 2023-03-07 21:31:12 修改

阅读量64

点赞数 1

分类专栏： C语言实现功能文章标签： c语言开发语言 c++ visual studio Powered by 金山文档

于 2023-03-07 21:30:50 首次发布

本文链接：https://blog.csdn.net/qq_43559301/article/details/129391526

版权

本文介绍了三种方法来计算一个参数在二进制补码表示中1的个数：通过不断除以2并检查余数；逐位与1进行按位与操作；以及利用num&(num-1)的技巧。通过实例展示了每种方法的运算过程。

摘要由CSDN通过智能技术生成

法一：参数num%2若为1表示第一位补码是1，反则不是，num/2是将参数num向右移动一位，继续判断第一位补码是否为1，依次循环到num为0。最后统计补码有多少个1。

10的二进制补码：1010 10%2=0

10/2=5的二进制补码：0101 5%2=1

5/2=2的二进制补码：0010 2%2=0

2/2=1的二进制补码：0001 1%2=1

#include <stdio.h>
int NumberOf1(unsigned int num) {//计算参数num的二进制补码中有几个1
    int count = 0;//统计1的个数
    while (num) {
        if (1 == num % 2) {
            count++;
        }
        num /= 2;
    }
    return count;
}
int main() {
    int n = 10;
    int ret= NumberOf1(n);
    printf("%d的二进制补码中有 %d 个1\n",n, ret);
    return 0;
}

运行结果：