AcWing 801. 二进制中1的个数

题目连接

https://www.acwing.com/problem/content/803/

思路

众所周知有一个__builtin_popcount的函数可以很方便的帮我们计算出整数二进制下的1的个数，当然我们也可以通过lowbit来计算1的个数

lowbit原理

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

代码

#include
using namespace std;
#define ll long long
#define mod 1000000009
#define endl "\n"
#define PII pair

ll lowbit(ll x){return -x & x;}

const int N = 2e6+10;
int n,a[N];

int main()
{
	cin>>n;
	for(int i = 1;i >a[i];
	}
	for(int i = 1;i