第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 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语言中就是看到了一个很好的解决方案。
相关文章
- 在 Go 里用 CGO?这 7 个问题你要关注!
- 9款优秀的去中心化通讯软件 Matrix 的客户端
- 求职数据分析,项目经验该怎么写
- 在OKR中,我看到了数据驱动业务的未来
- 火山引擎云原生大数据在金融行业的实践
- OpenHarmony富设备移植指南(二)—从postmarketOS获取移植资源
- 《数据成熟度指数》报告:64%的企业领袖认为大多数员工“不懂数据”
- OpenHarmony 小型系统兼容性测试指南
- 肯睿中国(Cloudera):2023年企业数字战略三大趋势预测
- 适用于 Linux 的十大命令行游戏
- GNOME 截图工具的新旧截图方式
- System76 即将推出的 COSMIC 桌面正在酝酿大变化
- 2GB 内存 8GB 存储即可流畅运行,Windows 11 极致精简版系统 Tiny11 发布
- 迎接 ecode:一个即将推出的具有全新图形用户界面框架的现代、轻量级代码编辑器
- loongarch架构介绍(三)—地址翻译
- Go 语言怎么解决编译器错误“err is shadowed during return”?
- 敏捷:可能被开发人员遗忘的部分
- Denodo预测2023年数据管理和分析的未来
- 利用数据推动可持续发展
- 在 Vue3 中实现 React 原生 Hooks(useState、useEffect),深入理解 React Hooks 的