- 博客(10)
- 收藏
- 关注
RSS订阅原创 第十四届蓝桥杯大赛真题C/C++组——第五题：接龙数列
5.更新以字符y结尾的接龙数列的长度，如果以字符x结尾的接龙数列长度加1后更长，则更新为该长度，否则保持原来的长度。来记录以每个数字结尾的接龙数列的长度，然后通过比较更新来确定最长的接龙数列长度，并输出不在接龙数列中的字符串数量。7.输出不在接龙数列中的字符串的数量，即总字符串数n减去最长接龙数列的长度m。1.先定义一个大小为10的整型数组dp，用来存储接龙数列长度。4.提取字符串s的第一个字符x和最后一个字符y。2.输入n，表示接下来有n个字符串。6.更新最大的接龙数列长度。
2024-05-12 16:15:25
208
1
原创 C/C++蓝桥杯常用库函数——最值查找
min(a,b)返回a和b中较小的那个值，只能传入两个值，或传入一个列表。例如：max(a,b)返回a和b中较大的那个值，只能传入两个值，或传入一个列表。例如：时间复杂度为O(1)，传入参数为数组时时间复杂度为O(n),n为数组大小。min,max函数是在取最值操作时最常用的操作。
2024-05-10 18:01:39
316
原创 C/C++蓝桥杯常用库函数——排序
sort默认使用小于号进行排序，如果想要自定义比较规则，可以传入第三个参数，可以是函数或lambda表达式。测试代码bool cmp(const int &u,const int &v){//自定义的比较函数//对数组进行排序//输出i++)return 0;测试结果结构体可以将小于号重载后进行排序，当然用前面的方法也是可行的。
2024-05-09 20:38:48
270
1
原创 第十四届蓝桥杯大赛真题C/C++组——第四题：飞机降落
2.然后定义了一个长度为15的vector数组p来存储飞机信息，以及一个bool类型的flag表示是否全部安全降落，以及一个bool类型的数组vis表示每架飞机是否已经降落。4.然后遍历每架飞机，如果该飞机尚未降落并且来的时间加上盘旋时间大于等于上一架飞机降落所需时间，就将该飞机标记为已降落，继续递归查找下一架飞机的组合，最后将该飞机的标记还原。5.读入飞机数量N和每架飞机的起飞时间、盘旋时间和降落所需时间。通过深度优先搜索的方式遍历所有可能的飞机降落组合，判断是否存在一组合法的飞机降落方案。
2024-05-07 23:00:39
570
原创 第十四届蓝桥杯大赛真题C/C++组——第三题：冶炼金属
计算一组数对(a, b)中，所有a除以b的商的最小值和最大值。代码通过循环读入n组数对(a, b)，然后计算每对数对应的商的最小值和最大值，并更新全局的最小值(mi)和最大值(mx)。最后输出计算得到的最小值和最大值。计算当前数对对应的商的最大值r 和最小值 l。初始化最小值mi为0，最大值mx为2e9。读入一个整数n，表示接下来有n组数对。更新全局的最小值mi和最大值mx。读入当前数对的两个整数a和b。输出计算得到的最小值和最大值。考察知识点为二分等。
2024-05-06 22:25:51
198
原创 C++关于string的用法
string是C++标准库的重要组成部分，主要用于字符串处理。使用string库需要在头文件中包括该库 #include<string>string与char[]不同，string实现了高度的封装，可以很方便地完成各种字符串的操作，比如拼接、截取、匹配等等。1)字符串管理:string封装了字符串的存储和管理。它自动处理字符串的内存分配和释放，避免了手动管理内存的麻烦。2)动态大小调整:string可以根据需要自动调整字符串的大小。
2024-05-03 12:37:30
415
1
原创 Visual Studio2022添加bits/stdc++.h万能头文件
include<bits/stdc++.h> 是一个常见的引用方式，通常在使用 C++ 编程语言时用来包含标准库中的所有头文件。这样做的好处是可以避免每次使用标准库时都需要单独包含对应的头文件，简化了代码编写过程。然而，需要注意的是 <bits/stdc++.h> 不是标准的 C++ 头文件，而是一些编译器（如GNU gcc/g++）提供的预编译头文件。在使用该方式时要注意可能会导致代码的可移植性受到影响，并且可能会增加编译时间。仅推荐平时练习时使用。
2024-05-02 17:34:27
1041
原创 C++基础格式与版本选择
C++ 各个版本之间的主要区别在于引入的新功能和语言改进。每个新版本都会修复旧版本的 bug，并增加一些新的语言特性和库函数。C++ 98：是最早的ISO标准C++版本，于1998年10月发布，引入了模板、STL和异常处理等功能，有一些老的oj在使用。C++ 11（蓝桥杯选用）：于2011年8月发布，这个C++修订版引入了Lambda表达式、委托构造函数、统一初始化语法、自动类型推导auto、nullptr、decltype、Rvalue和References等。
2024-05-02 16:44:04
44
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人