二进制数中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比较好，呵呵。