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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务