【算法】二进制常用操作

二进制常用操作

• 求n的二进制中第k位数字：$n>>k\&1$​

• lowbit(x)的用法:返回x中最后一个1，$lowbit(x)=x\&(-x)$​

  输入一个 32 位整数，输出该数二进制表示中 1 的个数。

  #include<bits/stdc++.h>
  using namespace std;
  int lowbit(int x)
  {return x&(-x);
  }
  int main()
  {int n,x;cin>>n;while(n--){cin>>x;int res=0;while(x)x-=lowbit(x),res++;cout<<res<<' ';}return 0;
  }
  

  //通过x&>>k&1求十进制数的二进制数
  #include<bits/stdc++.h>
  using namespace std;
  int main()
  {int n,x;cin>>n;while(n--){cin>>x;for(int i=7;i>=0;i--)cout<<(x>>i&1);cout<<endl;}return 0;
  }