题解 | #查找输入整数二进制中1的个数#
查找输入整数二进制中1的个数
https://www.nowcoder.com/practice/1b46eb4cf3fa49b9965ac3c2c1caf5ad
思路:
不断地将整数右移,同时判断最低位是否为1。
#include <stdio.h>
int main(){
int a;
while( scanf("%d", &a) != EOF ){
int cnt = 0;
while(a != 0){
if( a&1 ) cnt++; //判断最低位是否为1
a >>= 1;
}
printf("%d\n", cnt);
}
return 0;
}
