第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
前言
最近的一些文章都可能会很碎，写到哪里是哪里，过一阵子会具体的整理一遍，这里其它的类型题先往后排一排，因为蓝桥最后考的也就是对题目逻辑的理解能力，也就是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语言中就是看到了一个很好的解决方案。
没有什么不付出就能拿到的结果，我们都是在负重前行，最终结果与自身先天的脑力有一定的关系，但是还是有很大一部分看自己后天的努力，其实从报名到比赛也就5个月左右，真正刷题的事件也就2个月，2个月回忆一下你真正的认真刷过题吗，如果你真的用尽所有的精力去努力了，那么我相信你最终的成绩一定会让你满意的，加油。
