藍橋杯-基礎練習 01字符

01字符

問題描述
對於長度爲5位的一個01串，每一位都可能是0或1，一共有32種可能。它們的前幾個是：
00000
00001
00010
00011
00100
請按從小到大的順序輸出這32種01串。
輸入格式
本試題沒有輸入。
輸出格式
輸出32行，按從小到大的順序每行一個長度爲5的01串。
樣例輸出

00000
00001
00010
00011
<以下部分省略>

方法一（暴力）：

#include<stdio.h>
int main()
{
    for(int i=0;i<2;i++)
        for(int j=0;j<2;j++)
            for(int k=0;k<2;k++)
                for(int a=0;a<2;a++)
                    for(int b=0;b<2;b++)
                        printf("%d%d%d%d%d\n",i,j,k,a,b);
    return 0;
}

---

方法二（轉化爲2進制）：

#include<stdio.h>
int a[5];
int main(){
    int k,x;
    for(int i=0;i<32;i++)
    {
        x = i;
        k = 0;
        while(x!=0)
        {
            a[k++] = x%2;
            x = x/2;
        }
        for(int j =4;j>=0;j--)
        {
            printf("%d",a[j]);
        }
        printf("\n");
    }
    return 0;
}