题解 | #查找输入整数二进制中1的个数#

查找输入整数二进制中1的个数

https://www.nowcoder.com/practice/1b46eb4cf3fa49b9965ac3c2c1caf5ad

解题思路

由于题目中提示要注意多组输入输出,因此直接用while循环配合scanf来控制多组

然后,本题目只用统计二进制中1的数量,因此采用一个变量接收即可

每次n对2的余数为1的时候计数的变量自增1,最后输出计数变量的值即可

#include <stdio.h>

int main() {
    int n=0;
    int x=0;
    while(scanf("%d",&n)!=EOF)
    {
        while(n>0)//10进制转2进制
        {
            if(n%2==1)
            {
                x++;
            }
            n/=2;
        }
        printf("%d\n",x);
        x=0;
    }
    return 0;
}

全部评论

相关推荐

08-05 11:30
湘潭大学 营销
点赞 评论 收藏
分享
牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行; 堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务