1. 程式人生 > >1217: 01字串 [水題]

1217: 01字串 [水題]

ace label 技術 std i++ ima -i arc 試題

1217: 01字串 [水題]

時間限制: 1 Sec 內存限制: 128 MB

提交: 116 解決: 93 統計

題目描述

對於長度為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; }
View Code

規律解法

技術分享圖片
#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;
}
View Code

1217: 01字串 [水題]