蓝桥杯练习题 01字串

试题 基础练习 01字串

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

dfs轻松搞定。
一年前，我写这题是枚举循环做的，及其的繁琐臃肿。
往事不堪回首

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>
#include <vector>
using namespace std;
vector<char> s;
void dfs(int n) {
    if (n == 5) {
        for (int i = 0; i < 5;++i) {
            cout << s[i] ;
        }
        cout << endl;
        return;
    }
    s.push_back('0');
    dfs(n + 1);
    s.pop_back();
    s.push_back('1');
    dfs(n + 1);
    s.pop_back();
}

void solve() {
    dfs(0);
}


int main()
{
    solve();
    
    return 0;
}