lowbit函数c++实现
返回整数x的二进制的最后一位1及其后面0构成的数
int lowbit(int &x)
{
return x&-x;
}
作用:
可以统计整数x中有多少个1
题目
#include<bits/stdc++.h>
using namespace std;
int lowbit(int &x)
{
return x&-x;
}
int main()
{
int n;
cin>>n;
while(n--)
{
int x,ans = 0;
cin>>x;
while(x)
{
x -= lowbit(x);
ans++;
}
cout<<ans<<" ";
}
}