位运算怎么快速求0的个数呢 ？
。。。。。。。。。。。。
2016-11-28 16:05 已编辑 吉林工程技术师范学院 C++
关注
全部评论
淡淡人生的爱
东南大学 C++
我想到的是可以用x&(x-1)先求1的个数，然后用算占的总位数相减
帕吉
家里蹲 Java
int main(){
int n = 0, ans = 0;
cin >> n;
ans = 0;
while (n + 1){
ans++;
n = n | (n + 1);
}
cout << ans << endl;
return 0;
}
牛客899145号
中山大学 C++
int pop(unsigned x)
{
x = x - ((x >> 1) & 0x55555555);
x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
x = (x + (x >> 4)) & 0x0F0F0F0F;
x = x + (x >> 8);
x = x + (x >> 16);
return x & 0x0000003F;
}
中汇信息技术最牛逼
双九八五
最快的方法是问出题人答案是什么。
96
浙江大学
最快方法是分段然后打表
相关推荐
