1217: 01字串 [水題]
阿新 • • 發佈:2017-12-23
ace label 技術 std i++ ima -i arc 試題
提交: 116 解決: 93 統計
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(View Code"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; }View Code
1217: 01字串 [水題]