- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯入门刷题训练——栈
栈的典型题目，使用栈来检查表达式中的左右圆括号是否匹配。遍历表达式的每个字符，当遇到左圆括号时，将其压入栈中；当遇到右圆括号时，从栈中弹出一个字符，如果弹出的字符不是左圆括号，则说明括号不匹配；如果栈为空，说明右圆括号多于左圆括号。最后，如果栈为空，则说明所有的左圆括号都有匹配的右圆括号，括号匹配成功。数据存入列表中，再利用切片按照要求输出即可。也可以利用栈的性质先进后出pop()出栈。
2024-01-10 17:54:36
499
原创 蓝桥杯入门刷题训练——队列
可以调用Python中的队列模块，也可以自己写。唯一要注意的就是题目中输入的第一行为步骤次数。所以需要判断进行了多少步,然后来结束程序。利用队列的性质，把后进来的与第一个的时间进行比较，超时则把第一个删去。留下的就是在3000毫秒内的请求。
2024-01-10 17:18:01
429
原创 蓝桥杯入门刷题训练——暴力枚举2
先不管题目要求的时间复杂度即使用二分查找的方法，本题可以直接使用暴力解决，重点是数组两端元素的插入的讨论，这里我们可以将两端元素单独拎出来进行讨论，因为我们知道数组中的元素是按由小到大顺序排序的。2、总共就是一个三位数，即在100~999之间，所以可以直接将其中所有的偶数算出为一组，再将数组中的数三个一组在偶数组的留下输出即可。1、直接将数组中的数三个一组，再筛选出符合条件的数。
2024-01-05 16:15:30
360
1
原创 蓝桥杯入门刷题训练——暴力枚举1
本题可以利用python中集合的性质“无序不重复”，创建一个空集合a=set（），对字符串进行循环遍历，每次都将取出的字符与集合中的字符进行比较，判断是否已有相同的字符，且每次循环末尾都将取出的字符存入集合中。Python itertools模块combinations(iterable, r)方法可以创建一个迭代器，返回iterable中所有长度为r的子序列，返回的子序列中的项按输入iterable中的顺序排序。本题有两种解法，1，直接三层循环暴力找出所有的算数三元组。
2024-01-04 00:39:53
613
1
原创 蓝桥杯入门刷题训练——模拟2
这道题目一个要注意的点就是输入时，第二行的数字由空格隔开，所以使用split(" ")，用一个列表储存所有的数据，计算下标距离时直接使用循环变量的差即可，由于是两个元素之间的距离，所以下标定不会相同，可以使内循环的下标始终大于外循环的下标，然后再算元素的差值，用abs()表示其绝对值，将每一个结果放入一个列表中，最后用max()输出最大值，即为最大距离。本题给了很多的条件，所以在编写代码时需要考虑的东西很少，大大降低了难度，只需要将分钟相加对60进行整除和取余运算即可。
2024-01-02 19:52:58
671
1
原创 蓝桥杯入门刷题训练——模拟1
利用python中的datatime模块，输入两个日期，使用timedelta计算两个时间的间隔，datatime函数会自动判断其中的平闰年，再利用循环按照题目要求计算出所有符合的年份的数量，但是此方法的运行时间很长，所以在得到答案后直接将前面的代码注释，使用print输出结果即可。使用列表将，每位同学的成绩存下来同时相加计算出总成绩，用for循环遍历比较出最大值和最小值，再用总成绩除以人数得出平均成绩，最后按照要求输出。
2024-01-01 19:41:50
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人