题解 | #查找输入整数二进制中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; }