二进制数中1的个数

题目如下：

 

对任意int，求其二进制数中1的个数

 

读该题，我使用了位运算。在网上还看到有使用数组来以空间换时间的，不过觉得这样不是很好，如果都这样暴力的话，就无技巧可言了。

 

/*VERSION-1:使用移位操作*/ #if 0 #include <stdio.h> #include <stdlib.h> int main(void) { int a; int cnt; while(scanf("%d",&a)!=EOF) for(cnt=0;a!=0;a>>=1) if(a%2!=0) cnt++; printf("%d ",cnt); }//while } #endif /*VERSION-2:位运算*/ #if 0 #include <stdio.h> int main(void) { int a; int cnt; while(scanf("%d",&a)!=EOF){ for(cnt=0;a!=0;a>>=1){ if(a&1!=0) cnt++; } printf("%d ",cnt); } } #endif

 

程序中使用了两个VERSION，我觉得VERSION 2比较好，呵呵。