数据结构-----神奇工号

最新推荐文章于 2021-05-21 20:29:37 发布

justforfun099

最新推荐文章于 2021-05-21 20:29:37 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

文章标签：二进制算法数据结构数据

本文链接：https://blog.youkuaiyun.com/huangzhiyuan111/article/details/30747367

本文介绍了一个简单的算法，用于计算一个整数（作为员工工号）的二进制表示中1的个数。该算法适用于ACM俱乐部内部评估员工级别时使用，通过输入一个整数（工号），程序将输出该工号二进制形式中1的数量。

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

题目描述

ACM俱乐部里员工的都有一个工号，这个工号的二进制表达中1的个数越多，这个员工的级别就越高。
输入一个工号，求这个工号的二进制表达中1的个数。
例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

输入格式

每组测试数据输入一行，每行输入一个整数（绝对值<=1000000）。

输出

每组测试数据输出一行，这个工号的二进制表达中1的个数。

样例输入

10
0
-32768

样例输出

2
0
17

#include <stdio.h>

int NumberOf1_Solution2(int i)
{
    int count = 0;
    unsigned int flag = 1;
    while(flag&&flag<=i)
    {
        if(i & flag)
            count ++;
        flag = flag << 1;
    }
    return count;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
        printf("%d\n",NumberOf1_Solution2(n));
    return 0;
}