目录
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
最近的一些文章都可能会很碎,写到哪里是哪里,过一阵子会具体的整理一遍,这里其它的类型题先往后排一排,因为蓝桥最后考的也就是对题目逻辑的理解能力,也就是dp分析能力了,所以就主要目标定在这里,最近的题目会很散,很多,基本上都是网罗全网的一些dp练习题进行二次训练,准备比赛的学生底子薄的先不建议看啊,当然,脑子快的例外,可以直接跳过之前的一切直接来看即可,只需要你在高中的时候数学成绩还可以那就没啥问题,其实,dp就是规律总结,我们只需要推导出对应题目的数学规律就可以直接操作,可能是一维数组,也可能是二维数组,总体来看二维数组的较多,但是如果能降为的话建议降为,因为如果降为起来你看看时间复杂度就知道咋回事了,那么在这里祝大家能无序的各种看明白,争取能帮助到大家。
资源限制
内存限制: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连个值的全排列即可。
由于不长,就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;
}
相同的处理方法,很直接。
#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;
}
还有什么巧妙方法吗?
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说,肯定有,看我的。是不是很简洁。
for idx in range(32):
s='%05d' % int('{:b}'.format(idx))
print(s)
循环到32,然后挨个补充0就行了呗,因为python弱类型操作方便。
暴力题目,就是看谁能有一些巧妙的方法来解决。我们在Python语言中就是看到了一个很好的解决方案。