位运算acwing801

题目描述
给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。
思路:考察位运算，定义一个数的二进制表示中最低位下标为0,例10101 从左到右下标一次为4 3 2 1 0
右移k位&1即可得到k位数字
lowbit操作:取出数字的二进制行驶中最后一个1所在位置及以后位置的数字
x&-x=x（~x+1）
例如：
x=10000101010000
~x=01111010101111
~x+1=011110110000
x(~x+1)=10000

#define _CRT_SECURE_NO_WARNINGS 1
//n的二进制表示的第k位数字是几
#include<iostream>
using namespace std;
int lowbit(int x)
{
	return x & -x;
}
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int x;
		cin >> x;
		int res = 0;
		while (x)//当x不等于0时
		{
			x -= lowbit(x);//减去最后一个1后面的数字
			res++;
		}
			cout << res<<' ';
	}
}