十進制轉二進制基本模板（位運算）

運用了位運算一般代碼很簡單。

這里要清楚的一點是&運算符：

1&1 = 1， 1&0 = 0， 0&1 = 0， 0&0 = 1；

先上一段代碼，很簡單，不理解可以直接記模板：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n; //十進制數
    scanf("%d", &n);
    for(int i = 4; i >= 0; i--)
        printf("%d", n>>i&1);
    printf("\n");
    return 0;
}

 

其中i  =31; i >= 0; i--表示二位數為000000000000000000000000000000（32位）

而這段代碼的核心是位運算：n>>i&1;

這段代碼的解釋是，n為10進制數，n / 2的 i 次方，若為奇數則 n>>i&1 = 1, 為偶數則為 n>>i&1 = 0;