【算法】二进制常用操作

二进制常用操作

• 求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;
  }