二进制中1的个数（位运算）

先讲解几个位运算的知识

1、二进制中第k位是几？

 

 

 

2、lowbit（x）

 

 3、lowbit实现方法(注意：~x+1就是-x)

下面我们进入正题：

给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1的个数。
输入格式
第一行包含整数 n。
第二行包含 n个整数，表示整个数列。
输出格式
共一行，包含 n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1的个数。
数据范围

1≤n≤100000,
0≤数列中元素的值≤10^9

输入样例：

5
1 2 3 4 5

输出样例：

1 1 2 1 2

 

 

#include<iostream>
using namespace std;
int lowbit(int x)  // 返回末尾的1
{
    return x & -x;
}

int main()
{
    int n;
    cin >> n;
    while(n--){
        int x,res=0;
        scanf("%d", &x);
        while (x){
            x-=lowbit(x);
            res++;
        }
        cout<<res<<' ';
    }
}

 

原码、补码和反码

 

 

---

#include <iostream>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    while (n -- )
    {
        int x, s = 0;
        scanf("%d", &x);

        for (int i = x; i; i -= i & -i) s ++ ;

        printf("%d ", s);
    }

    return 0;
}