1217: 01字串 [水题]

最新推荐文章于 2023-01-15 18:24:51 发布

你狗

最新推荐文章于 2023-01-15 18:24:51 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ruruozhenhao/p/8092289.html

本文介绍了一道关于生成所有可能的5位01串的编程题。通过两种方法解决该问题：一种是直接列举所有情况的暴力解法；另一种是利用数学规律的高效解法。规律解法中使用了循环和位运算来简洁地生成所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}