蓝桥杯矩阵求和_2019 第十届蓝桥杯省赛B组题解

B组试题难度(对专业算法竞赛选手来说)相比于A组来说是可以秒杀级别，几乎不需要思考时间。但是B组的确是为一般院校选手准备的，虽然难度低，但是对于没有经过专业算法竞赛的选手来说仍然是一个挑战。不仅考验基本的编程基本功，也考察数学思维，因此更多的是需要细心。

按照某些博主的做法，“模拟”、“简单贪心”、“随便讨论一下”这种风格的题解，对于真的需要了解算法思想的同学来说，帮助较小。我尝试本文使用尽可能简单详细的语言介绍算法题做法。

至于C/C++还是Java我觉得不重要，因为题目除了顺序有点不同，内容是一样的。而且核心在于算法。

2019年A组题解：kkksc03：2019 第十届蓝桥杯省赛A组题解​zhuanlan.zhihu.com

答案：490

你可以写程序爆搜，因为每一人都有两三个成绩，除了#17#18这两个狠人。由于这个数据比较简单，也可以目测。首先先把全场最高的2个能力 #20(2号)#17(3号)拉出来，然后依次找到剩下的位置最高的。如果遇到矛盾就微调一下。

虽然编程用贪心算法是错的，但是这个题数据的确简单，也很好调整，所以不写程序也可以找到答案(方法不唯一)。

答案：BYQ

解析：

依然没有写程序的必要。但是这不是单纯的进制转换。因为如果A是零，0和00是相同的，但是A和AA不一样。所以要去除掉一个字母或者两个字母。

1 个字母有 26 个；2 个字母 626 个；所以就是 3 个字母。

ZZ 对应 26+676=702。所以要求三个字母中的第 2019-652=1317是啥。

将其转换成 26 进制，1317=1×26²+24×26+17

那么，A代表0，B代表1……ABCDEFGHIJKLMNOPQRSTUVWXYZ

当然，电脑中大概率是有Excel的，那么你可以借助这样的表格(也就是复制黏贴的事情了)

答案：4659

类似于斐波那契数列。由于数据范围才是

，完全可以暴力一重 O(n) 的复杂度循环解决，可以开数组记录 f[1]，f[2]...f[20190324]，注意每次加后要 mod 10000。也可以使用循环变量只记录计算到的前面三项节约内存空间。

其实对于这种题目，即使数据范围到 int (

)，也是可以这么做，因为你可以挂机让电脑运算，跑个几分钟还是可以跑出来的。

但是，如果数据范围再大一些，就要用矩阵快速幂加速递推式了，不过也不算难。

本题在同年 A 组也出现过。

代码：

#include #include using namespace std;

int main() {

int a, b, c, d;

a = b = 1;

c = 3;

for(int i = 4; i < 20190324; i++) {

d = (a + b + c) % 10000;

a = b;

b = c;

c = d;

}

cout << d << endl;

return 0;

}

答案：40785

虽然这个问题解法非常显然，就是直接几重循环枚举判断。但是希