zl程序教程

您现在的位置是:首页 >  其他

当前栏目

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串

2023-03-07 09:41:42 时间

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串


目录

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串

前言

基础练习 01字串

C语言

C++语言

Java语言

Python语言

总结


前言

        最近的一些文章都可能会很碎,写到哪里是哪里,过一阵子会具体的整理一遍,这里其它的类型题先往后排一排,因为蓝桥最后考的也就是对题目逻辑的理解能力,也就是dp分析能力了,所以就主要目标定在这里,最近的题目会很散,很多,基本上都是网罗全网的一些dp练习题进行二次训练,准备比赛的学生底子薄的先不建议看啊,当然,脑子快的例外,可以直接跳过之前的一切直接来看即可,只需要你在高中的时候数学成绩还可以那就没啥问题,其实,dp就是规律总结,我们只需要推导出对应题目的数学规律就可以直接操作,可能是一维数组,也可能是二维数组,总体来看二维数组的较多,但是如果能降为的话建议降为,因为如果降为起来你看看时间复杂度就知道咋回事了,那么在这里祝大家能无序的各种看明白,争取能帮助到大家。


基础练习 01字串

资源限制

内存限制:256.0MB   C/C++时间限制:1.0s   Java时间限制:3.0s   Python时间限制:5.0s

问题描述

对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:

00000 00001 00010 00011 00100

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

输入格式

本试题没有输入。

输出格式

输出32行,按从小到大的顺序每行一个长度为5的01串。

样例输出

00000 00001 00010 00011

题解:

按照我的想法直接根据字符串的内容进行0与1连个值的全排列即可。

C语言

由于不长,就5个循环直接套上解决问题。

#include <stdio.h>
int main()
{
    int i, j, k, l, m;
    for (i = 0; i <= 1; ++i)
        for (j = 0; j <= 1; ++j)
            for (k = 0; k <= 1; ++k)
                for (l = 0; l <= 1; ++l)
                    for (m = 0; m <= 1; ++m)
                        printf("%d%d%d%d%d\n", i, j, k, l, m);
    return 0;
}

C++语言

相同的处理方法,很直接。

#include <iostream>
using namespace std;
int main()
{
    for (int i = 0; i <= 1; ++i)
        for (int j = 0; j <= 1; ++j)
            for (int k = 0; k <= 1; ++k)
                for (int l = 0; l <= 1; ++l)
                    for (int m = 0; m <= 1; ++m)
                        cout << i << j << k << l << m << endl;
    return 0;
}

Java语言

还有什么巧妙方法吗?

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
	
		for (int i = 0; i < 2; i++) {
			for (int j = 0; j < 2; j++) {
				for (int j2 = 0; j2 < 2; j2++) {
					for (int k = 0; k < 2; k++) {
						for (int k2 = 0; k2<2; k2++) {
							System.out.println(i+""+j+""+j2+""+k+""+k2);
						}
					}
				}
			}
		}
	
	}
}

Python语言

Python说,肯定有,看我的。是不是很简洁。

for idx in range(32):
  s='%05d' % int('{:b}'.format(idx))
  print(s)

循环到32,然后挨个补充0就行了呗,因为python弱类型操作方便。

总结

暴力题目,就是看谁能有一些巧妙的方法来解决。我们在Python语言中就是看到了一个很好的解决方案。