今天看到了一个十分有趣的东西其实是我故意找
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;
}