第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
目录
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 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语言中就是看到了一个很好的解决方案。
- 点赞
- 收藏
- 关注作者
评论（0）