位运算（求n的第k位数字）（返回n的最后一位1）

求n的第k位数字

#include<iostream>
#include<string>
using namespace std;
int main(void)
{
    int n;
    cin>>n;
    for(int k=3;k>=0;k--)
    cout<<(n>>k&1);
    return 0;
}

返回n的最后一位1（求二进制中1的个数）

#include<iostream>
#include<string>
using namespace std;
int lowbit(int x)
{
    return x&-x;
}
int main(void)
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        int res=0;
        while(m)
        {
            m-=lowbit(m);   减去最后那个1
            res++;
        }
        cout<<res<<' ';
    }
    return 0;
}