蓝桥杯 基础练习 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 <以下部分省略>

方法一：

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

int main(){
    //int cnt=0;
    for(int i = 0; i <= 1; i++){
        for(int j = 0; j <= 1; j++){
            for(int k = 0; k <= 1; k++){
                for(int m = 0; m <= 1; m++){
                    for(int n = 0; n <= 1; n++){
                        cout<<i<<j<<k<<m<<n<<endl;
                        //cnt++;
                    }
                }
            }
        }
    }
    //cout<<cnt;
    return 0;
}

方法二：

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

int main(){
    string str="00000";

    for(int i = 0; i < 32; i++){
        cout<<str<<endl;
        str[4]+=1;
        for(int j = 4; j >= 0; j--){
            if(str[j] == '2'){
                str[j-1] += 1;
                str[j] = '0';
            }
        }
    }
    return 0;
}