第十届蓝桥杯题型简介:
5个填空题,直接输出结果即可,无需其他输入输出 否则算错,只有满分和0分之分
5个编程题,需要输入测试数据,根据通过的样例数来评分
填空题:
1.组队
注意读懂题目先,一共有20个人,选5个充当五个位置,直接五层循环暴力打表,然后只将答案输出
注意题目数据的处理方法 满分Code
2.年号字串
简单来看就是将2019由10进制转换成26进制,只不过26进制的数位是 A-Z 满分Code
3.数列求值
一个斐波那契数列类似物,无需将中间量全部求出来,毕竟只要结果嘛
但是20190324项会很大,由于只求最后四位,因此只需要在每一步对10000取模就行 满分Code
4.数的分解
也是一个非常暴力的题目逐个枚举即可,但是要注意去重(代码里通过枚举的下限进行了去重,也可以全部枚举,然后将结果除以6) 满分Code
5.迷宫
需要求一个最短出迷宫路径,同时限制使得路径方向的字典序最小(一个直接BFS跑图+路径输出的题目)
关于字典序最小,只需要将枚举方向的顺序设置成为 ‘下 左 右 上’ 即可
数据就不要放到数组里再加几千个逗号了,作为输入多好 满分Code
编程题
6.特别数的和
1~n之间所有含有 2 0 1 9 任意一个数字的数求和,很暴力 满分Code
7.完全二叉树的权值
要求哪一层上节点的权值之和最大,输入是按照层次顺序,根据二叉树的性质 由二叉树的层数来确定这一层节点的个数,求得这一层节点的权值之和,然后检验是否可以更新最终的答案 满分Code
8.等差数列
排序即可,然后找出任意相邻两个数的差值的最大公约数(不是最小的差值) 满分Code 代码里的快速读入 纯属娱乐
9.后缀表达式
这道题并不是简单的贪心(加大的减小的,只能拿到30分)和后缀表达式(二叉树的后续遍历次序又称逆波兰式)的定义有关
10.灵能传输
待更新