lowbit(x) 函数
lowbit(x) 函数是返回x中二进制数中最后一个 1,可以用于统计二进制数中有多少个 1。
#include<iostream>
using namespace std;
int lowbit(int x)
{
return x & -x;
}
int main()
{
ios::sync_with_stdio(false);
int n;
cin >> n;
while(n--)
{
int x; cin >> x;
int res = 0;
while(x) x -= lowbit(x), res++;
cout << res << ' ';
}
return 0;
}