牛客网华为在线测试题(2)

HJ15:

描述

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述：

 输入一个整数（int类型）

输出描述：

 这个数转换成2进制后，输出1的个数

示例1

输入：

5

输出：

2

思路，一开始我想按部就班地，按照教科书写的那样，不停地将十进制的数除以2，但是一共除多少次呢？所以自己都不知道除以多少次，那么思路一定是错的。

然后看到了提示，位运算，所以恍然大悟。我们知道对于一个正整数来说，左移最低位补0，右移最高位补0，但是光右移也不行，因为还要看有多少个1。于是我想到了之前嵌入式里常用的 取位

例：0x5 写成二进制是 0101，那么  ( 0x5 & 1 ) 是为了取出最低位的值，很显然结果是1，在这里就不再解释取位判断的知识了，对这块不熟悉的可以查一下。所以总的代码为

#include<stdio.h>

int main (void)
{
    int Num;
    int count = 0;
    scanf("%d\n", &Num);
    while(Num != 0)
    {
       if((Num & 1) == 1)
        {
            count = count + 1;
        }
        Num = Num >> 1;
    }
        printf("%d\n",count);
    return 0;
}

总结一下，输入一个Num，在进行右移之前，先判断一下Num的最低位是不是1，如果是 那么count++。这样的过程直到Num被右移为0结束

 运行时间还是很长，奇怪