二进制中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;
}