[Bit] bit 개수 세는 함수

bit 중 1의 개수를 세어 저장해두는 함수

void countbit(int n)
{
    int bc[1 << 20];
    for (int i = 1; i < 1 << (n + 1); i++) {
        int x = i & (i * -1);
        bc[i] = bc[i - x] + 1;
    }
}

bit를 출력해본 결과

bit 1 count 결과