1557: 【入门】二进制中1的个数

最新推荐文章于 2021-05-17 13:35:29 发布

原创最新推荐文章于 2021-05-17 13:35:29 发布 · 366 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#进制转化

进制高精专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个算法，用于计算一个非负整数的二进制表示中1的总数。通过一个简单的C语言程序实现，该程序读取一个非负整数，将其转换为二进制，并计算并输出1的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1557: 【入门】二进制中1的个数
时间限制: 1 Sec 内存限制: 64 MB
提交: 2389 解决: 1602
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述
求一个十进制的非负整数的二进制表示中1的总个数。

输入
一个非负整数（32位以内）。

输出
一个整数。

样例输入
2

样例输出
1

题解如下

#include<stdio.h>
#include<string.h>
int main()
{
    long long zhi;
    scanf("%lld",&zhi);
    if(zhi==0)
    {
        printf("0");
    }
    else
    {
        int count=0;
        
        for(int i=0; ;i++)
        {
            if(zhi%2==0)
                zhi/=2;
            else if(zhi%2==1)
            {
                //printf("\n");
                zhi/=2;
                count++;
            }
            if(zhi==0)
                break;

        }
        printf("%d",count);
    }
    return 0;
}