lowbit（位运算）

求n的第k位数字: n >> k & 1
返回n的最后一位1：lowbit(n) = n & -n

(lowbit)
使用lowbit操作，进行，每次lowbit操作截取一个数字最后一个1后面的所有位，每次减去lowbit得到的数字，直到数字减到0，就得到了最终1的个数。

例子，求n的二进制表示1的个数：

#include<iostream>
#include<cstdio>
using namespace std;


int lowbit(int n)
{
	return n & (-n);
}

int main()
{
	int n;
	int ans=0;
	cin >> n;
	while(n)
	{
		n-=lowbit(n);
		ans++;
	}
	cout << ans;
}

lowbit原理
根据计算机负数表示的特点，如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，就是我们想要的lowbit操作。