位运算【算法基础】

目录

知识点： 

题目：

模板 

 关于为什么负数要用补码

知识点： 

如果想看整数n的二进制表示中的第k位（从0开始）是几？

（1）把第k位右移到个位n>>k

（2）看x的个位是几：x&1

公式：n>>k&1

lowbit(x) 

返回x的最后一位1及后面的0组成的二进制数

如：x=1010，lowbit（x）=10

x=101000，lowbit（x）=1000

实现原理

x&（-x）= x&（~x+1）

题目：

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

输入格式

第一行包含整数 n。

第二行包含 n个整数，表示整个数列。

输出格式

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

数据范围

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

模板 

#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;
}

 关于为什么负数要用补码