第一种方法，也是比较容易想到的，就是模2除2法。模2运算得到这个数二进制序列中的最低位，除2去掉这个数二进制序列中的最低位。当这个数进行模2运算的结果为1时，那么它的最低位就是1，然后再进行除2运算，将倒数第二位的数置为最末位，如此循环，当这个数为0时，也就判断完了每一位是否为1。同时应该注意，这个方法只能判断正数，不能判断负数，因为负数进行模2运算的结果只能是0，这是这个方法的一大缺陷。下面是具体实现代码： #define _CRT_SECURE_NO_WARNINGS 1 #include #include //模2除2法，该方法不能判断负数，因为负数模2的结果总是0 int count_one_bits(int n) { int count = 0; while (n) { if (n % 2 == 1)//模2可以得到最低位的数，如果模2的结果是1，则将count++ { count++; } n = n / 2;//除2可以去掉最末位的数 } return count; } int main() { int i = 0; int num = 0; scanf("%d", &num); int ret = count_one_bits(num);//将实参num传递到函数中 printf("%d ", ret); system("pause"); return 0; } 第二种方法，是将这个数与1进行按位与，如果结果是1，那么这个数的最末位就是1，判断完最末位，再将这个数进行右移运算，判断倒数第二位，如此循环32次，就判断出了这个数二进制序列中有多少个数字1。这个方法弥补了模2除2法只能判断正数的缺陷。下面是具体实现代码： #define _CRT_SECURE_NO_WARNINGS 1 #include #include int count_one_bits(int n) { int count = 0; int i = 0; for (i = 0; i < 32; i++) { if ((n >> i) & 1 == 1)//一个数与1按位与结果如果是1则这个数的最末位就是1 { count++; } } return count; } int main() { int num = 0; scanf("%d", &num); int ret = count_one_bits(num);//将实参num传入函数 printf("%d ", ret); system("pause"); return 0; } 第三种方法，也是最优化的一种方法，即将要判断的数和这个数减一的数进行按位与再赋给这个数，然后如此循环，直到这个数为0，这样就可以判断除这个数二进制序列中具体有多少个数字1。 具体实现代码如下： #define _CRT_SECURE_NO_WARNINGS 1 #include #include int count_one_bits(int n) { int count = 0; while (n) { n = n & (n - 1); count++; } return count; } int main() { int num = 0; scanf("%d", &num); int ret = count_one_bits(num);//将实参num传递到函数 printf("%d ", ret); system("pause"); return 0; }