给定一个整数，求它的二进制表示中有多少个1。

转载于 2013-04-05 22:11:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuanghong/archive/2013/04/05/3001653.html

文章标签：

#c/c++ #java #c#

本文介绍了一个计算整数二进制表示中1的数量的C语言程序。通过位操作方法，此程序能够高效地计算出任意整数二进制形式下1的个数，并展示了一个简单的命令行交互方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


 1 #include<stdio.h>
 2 
 3 int countOne( int n )
 4 {
 5     int count = 0;
 6     while( n != 0 )
 7     {
 8         n &= n - 1;
 9         ++count;
10     }
11     return count;
12 }
13 
14 int main()
15 {
16     int num;
17     printf("Input the number : ");
18     scanf( "%d", &num );
19     printf( "The number of binary one is %d.\n", countOne(num) );
20     return 0;
21 }