查找输入整数二进制中1的个数 C语言实现

yummy、

于 2023-01-16 18:04:29 发布

阅读量213

点赞数 1

分类专栏：牛客文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_45158642/article/details/128707546

版权

牛客专栏收录该内容

32 篇文章 4 订阅

订阅专栏

该程序接收多组正整数输入，计算每个数在二进制形式下含有1的个数，并输出结果。例如，输入5会输出2，因为5的二进制表示是101。提供的两个C语言代码片段实现了这一功能，通过将数字不断除以2并记录余数来统计1的个数。

摘要由CSDN通过智能技术生成

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

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

数据范围： $1≤n≤2^{31} −1$
输入描述：
输入一个整数

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

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

示例2
输入：
0
输出：
0

和求int型正整数在内存中存储时1的个数题类似，只不过这道题是多组输入输出

代码

#include <stdio.h>

int main() {
    int n;
    int a[100];
    while(~scanf("%d",&n))
    {
        int count=0;
        int i=0;
        while(n)
        {
            a[i]=n%2;
            n/=2;
            i++;
        }
        for(int j=0;j<i;j++)
        {
            if(a[j]==1)
                count++;
        }
        printf("%d\n",count);
    }
    return 0;
}

请添加图片描述

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int j=0;
        while(n)
        {
            if(n%2==1)
            {
              j++;
            }
            n=n/2;
        }
        printf("%d\n",j);
    }
}