1. 两个要点

（1）一个数n的二进制表示中第K位是几
（2）一个数n的二进制表示中最后一个1

2. 分析

问题一：
先把第k位移动到最后一位: n >> k
然后看该位置是几: n & 1
总结: n >> k & 1

问题二:
lowbit应用直接返回数n二进制表示中最后一个1以及其后的0对应的数：比如
lowbit(6)=lowbit(110)=>(10)=2
lowbit(10)=lowbit(1010)=>(10)=2

3. 题目描述举例

给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。
输入格式

第一行包含整数n。

第二行包含n个整数，表示整个数列。
输出格式

共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。
数据范围

1≤n≤100000
,
0≤数列中元素的值≤109

输入样例：

5
1 2 3 4 5

输出样例：

1 1 2 1 2

C 代码

#include<stdlib.h>
#include<stdio.h>

#define LEN 100010

int a[LEN];
int n;

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

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }

    for(int i = 0; i < n; i++){
        int ans = 0;
        while(a[i]){
            ans ++;
            a[i] -= lowbit(a[i]);
        }
        printf("%d ", ans);
    }

    return 0;
}