題目描述

對於長度為5位的一個01串，每一位都可能是0或1，一共有32種可能。它們的前幾個是：

00000

00001

00010

00011

00100

請按從小到大的順序輸出這32種01串。

輸入

本試題沒有輸入。

輸出

輸出32行，按從小到大的順序每行一個長度為5的01串。

來源

自己想的是暴力的解法，看了別人的博客後發現原來是有規律可循的

暴力解法

#include<stdio.h>

int main()
{
    printf(
 
"00000\n");
    printf("00001\n");
    printf("00010\n");
    printf("00011\n");
    printf("00100\n");
    printf("00101\n");
    printf("00110\n");
    printf("00111\n");
    printf("01000\n");
    printf("01001\n");
    printf("01010\n");
    printf("01011\n");
    printf("01100\n");
    printf("01101\n");
    printf("01110\n");
    printf(
 
"01111\n");
    printf("10000\n");
    printf("10001\n");
    printf("10010\n");
    printf("10011\n");
    printf("10100\n");
    printf("10101\n");
    printf("10110\n");
    printf("10111\n");
    printf("11000\n");
    printf("11001\n");
    printf("11010\n");
    printf("11011\n");
    printf("11100\n");
    printf(
 
"11101\n");
    printf("11110\n");
    printf("11111\n");
    
    return 0;
}

規律解法

#include <iostream>
using namespace std;
int main()
{
    for(int i=0;i<32;i++){
        cout<<i%32/16<<i%16/8<<i%8/4<<i%4/2<<i%2<<endl;
    }
    return 0;
}

1217: 01字串 [水題]