01字符串

问题描述

对于长度为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(){
    for(int i=0;i<32;i++){
        string s;
        int a=i;
        while(a){
            s= char(a%2+'0')+s;
            a/=2;
        }
        int len = s.length();
        switch (len) {
            case 0:s+="00000";break;
            case 1:s ="0000"+s;break;
            case 2:s ="000"+s;break;
            case 3:s ="00"+s;break;
            case 4:s ="0"+s;break;
            default:break;
        }
        cout<<s<<endl;
    }
    return 0;
}