[jobdu]二进制中1的个数

最新推荐文章于 2022-05-19 23:11:00 发布

weixin_30764883

最新推荐文章于 2022-05-19 23:11:00 发布

阅读量5.8k

点赞数

原文链接：http://www.cnblogs.com/lautsie/p/3400614.html

版权

做法是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;
}

转载于:https://www.cnblogs.com/lautsie/p/3400614.html