题解 | #求int型正整数在内存中存储时1的个数#

思路

这道题本来想着要把输入的二进制求解出来，后来发现是没有必要的。我只需要在计算的过程中判断取模的结果是否为1，用一个计数器就可以了。

C语言版本

#include <stdio.h>

int main() {

    int n;
    scanf("%d", &n);

    int count = 0;
    while (1)
    {
        if (n / 2 == 0)
        {
            count += 1;
            break;
        }
        if (n % 2 == 1)
        {
            count += 1;
        }
        n /= 2;
    }

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

后来看到题目上的考察点是位运算。我想了一下应该还有一种解法。

&的规则是，有0，则为0 ，所以，我们只需让value&1，然后检测最低比特位即可判断出该二进制中有多少个1：

#include <stdio.h>

int main() {

    int n;
    scanf("%d", &n);

    int count = 0;
    while (n)
    {
        count += n & 1;
        n = n >> 1;
    }

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