2019【第十届蓝桥杯初赛】 C/C++ B组

第十届蓝桥杯题型简介：

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.灵能传输

待更新