HJ62 查找输入整数二进制中1的个数（一把过，幼儿园难度）

最新推荐文章于 2024-09-04 11:15:45 发布

原创最新推荐文章于 2024-09-04 11:15:45 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

hwjs 专栏收录该内容

103 篇文章

订阅专栏

本文解析了一个C程序，用于计算输入正整数在二进制表示中1的个数。通过示例和代码实现，帮助读者理解如何使用位操作实现这个功能，并提供关键步骤和解释。

描述

输入一个正整数，计算它在二进制下的1的个数。
注意多组输入输出！！！！！！
输入描述：
输入一个整数

输出描述：
计算整数二进制中1的个数

示例1
输入：
5

输出：
2

说明：
5的二进制表示是101，有2个1

#include <stdio.h>

int main(void)
{
    unsigned num;
    int cnt;
    int i;
    
    while(scanf("%u", &num) != EOF)
    {
        cnt = 0;
        i = 0;
        while(i<=32 && num)
        {
            if(num & 1)
            {
                cnt++;
            }
            num = num>>1;
            i++;
        }
        printf("%d\n", cnt);
    }
    
    return 0;
}