[蓝桥杯习题]———位运算、判断二进制1个数

本文介绍: 位运算是指在二进制位级别上对数据进行操作的一种计算机运算方式。这种运算通常直接操作二进制位，通过一组针对位的操作符来完成。在许多计算机体系结构中，位运算是高效的，因为它们可以直接映射到底层的处理器指令。

在这里插入图片描述

输出一个数的二进制表达数字。需要注意（n &g t;&g t; i & 1）是按照比特为单位进行位移的。

#include&lt;iostream&gt;
using namespace std;

int main()
{
    int n=10;
    for(int i=3;i&gt;=0;i--)cout&lt;<( n &gt;&gt; i &amp; 1);
    return 0;
}

在这里插入图片描述

任给一个数，求二进制数中1的个数？

#include <iostream&gt;
using  namespace std;

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

int main()
{
    int n;
    cin&gt;>n;
    while(n--)
    {
        int m;
        int res=0;
        cin>>m;
        while(m)m -= lowbit(m);
        res++;
    }
    return 0;
}