快速统计二进制中1的个数

来源:互联网 发布:sdr软件无线电 编辑:程序博客网 时间:2024/05/16 17:15

今天看到了一个十分有趣的东西其实是我故意找
http://blog.csdn.net/u013243347/article/details/52220551
然后TYB大佬说时间应该是1的个数,感觉很劲啊
虽然是LL范围内,暴力跑一次也就20

#include<cstdio>int Get (int x){    int cnt=0;    while (x>0)    {        x=x&(x-1);        cnt++;    }    return cnt;}int main(){    int n;    scanf("%d",&n);    printf("%d\n",Get(n));    return 0;}