1. n的二進制數值第k位。 n>>k&1
2. n的二進制中最后一個1。 n&(-n)

例如：10（1010）

原碼：1010

反碼（取反）：0101

補碼：~x+1

//二進制中1的個數
#include <iostream>
using namespace std;
const int N=100010;
int lowibt(int x){ //6621 0091 return x&(-x); //返回二進制中最后一個1
}                  //例如：10(1010)--->2(10)
int main(){int num,n;cin >>n;for(int i=0;i<n;i++){int cnt=0;cin >>num;while(num!=0){num-=lowibt(num);cnt++;}cout <<cnt<<' ';}return 0;
}

總結

以上是生活随笔為你收集整理的Awcing算法--二进制的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。