练3.3 01子串

解题思路

枚举 0～7，依次输出其二进制第 2、1、0 位，始终保留三位。

正确性说明

三个二进制位共有 2³=8 种状态，数字递增对应固定长度二进制串的递增顺序。

易错点

000 的前导零不能丢失。

复杂度

本题规模固定，时间 O(1)，额外空间 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    for (int x = 0; x < 8; x++) {
        for (int k = 2; k >= 0; k--)
            cout << ((x >> k) & 1);
        cout << "\n";
    }
    return 0;
}