试题 基础练习 01字串--c++代码

Posted 2022-03-30 ~晚风微凉~

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

思路：
原本想有没有输出，可以控制输出所有的二进制形式。（其实最开始还担心11111超级大，结果发现其实就是从0到31逐一递增）
但是题目考的知识点是循环，为什么呢？

解答：

观察题目要求的完整输出，可以发现，其实就是暴力循环输出
看0和1出现的规律与次数。从后往前看。

#include<bits/stdc++.h>
using namespace std;
void print(int a[])

    for(int i=0;i<5;i++)
        printf("%d",a[i]);
    printf("\\n");

int main()

    int a[5];
    for(int i=0;i<2;i++)
       a[0]=i;
        for(int j=0;j<2;j++)
        
            a[1]=j;
            for(int k=0;k<2;k++)
            
                a[2]=k;
                for(int l=0;l<2;l++)
                
                    a[3]=l;
                    for(int m=0;m<2;m++)
                    
                        a[4]=m;
                        print(a);
                    
                
            
        
    return 0;

解法二：（依旧循环）巧妙

%4/2距离，对于倒数第二位数字，决定的是2的次数，%4是先让上头决定下面还剩多少，最后被本位瓜分干净。（最大化夺取本位能夺取的）