“藍橋杯”基礎練習：01字串

問題描述

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

00000

00001

00010

00011

00100

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

輸入格式

本試題沒有輸入。

輸出格式

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

樣例輸出

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

 

心得：

這個題目讓我想起了今天剛有的用整型數組存放大數的想法

先是每次從第一個元素開始算數處理，然后調整。

對於數組中每個元素的不溢出，用while()來解決。

# include <stdio.h>
int main(void)
{
int a[5]={0};
int temp;
int times;
int i;
printf("00000\n");
for(times=1;times<=31;times++)
{
    i=0;
    a[i]+=1;
    while(a[i]>=2)
    {
        temp=a[i]/2;
        a[i]=a[i]%2;
        i++;
        a[i]=a[i]+temp;
    }
    for(i=4;i>=0;i--)
    {
        printf("%d",a[i]);
    }
    printf("\n");
}
     return 0;
}

 

 

代碼：