[jobdu]二进制中1的个数

做法是n&(n-1)。据说还有变态的查表法:http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html。最后,居然必须用scanf/printf。

#include <cstdio>

#include <memory.h>

using namespace std;

 

int countOne(int x)

{

    int cnt = 0;

    while (x != 0)

    {

        x &= x - 1;

        cnt++;

    }

    return cnt;

}

 

int main()

{

    int n;

    scanf("%d", &n);

    while (n--) {

        int x;

        scanf("%d", &x);

        int ans = countOne(x);

        printf("%d\n", ans);

    }

    return 0;

}

  

你可能感兴趣的:(二进制)