lowbit

lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： (2)10=(10)2 (4)10=(100)2 那么定义一个函数f(x) = lowbit(x)，输入一个十进制数，返回二进制中最低一位的1所表示的值，如lowbit(4)=4 先了解原码 补码 反码 原码：是最简单的机 ......

1、以AcWing.801为例，题目要求如下： 给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 输入格式第一行包含整数n。 第二行包含n个整数，表示整个数列。 输出格式共一行，包含n个整数，其中的第i个数表示数列中的第i个数的二进制表示中1的个数。 数据范围1≤n≤100000 ......

`lowbit(n)`取出n在二进制表示下最低位的1的位置 ```c++ int lowbit(int x) { return (x & -x); } ``` 原理就是将x的原码与上x的补码（-x：补码， ~x：反码， 补码等于反码加一） eg： 6的原码：0110 6的补码：1010 &运算： 0 ......