位运算

#include <iostream>
using namespace std;
//查找二进制数最后一个1
int lowbit(int x)
{
  return x & -x;
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int n;
  cin >> n;
  while(n --)
  {
    int x;
    cin >> x;
    int res = 0;
    while(x) x -= lowbit(x), res ++;// 每次减去x最后一位1
    cout << res << " ";
  }
}