2019第十届蓝桥杯B组C/C++ 弱省学校第一次参赛总结

        感谢室友不熬夜之恩，没打扰休息。今天一大早赶到赛点。做了8道题，其中两道走迷宫和后缀表达式求值感觉是错的。。所以实际上只有6道。
        感觉第一次去比赛经验还是不足，时间有点紧张，加上自己总是卡在一道题上面太久，搞得自己后面完全没时间检查题目。凉了。写在前头，第一次参赛记得提交源代码的时候，c++和c有两个编译器，别选错了，这是非常重要的，不然很有可能判零分了。

 

 

认真读题真的很重要，说的很对，阅读理解杯，读懂了事半功倍，读不懂寸步难行。

 

试题 A: 组队 

【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。

请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？

答案：490

 

试题 B: 年号字串

【问题描述】 小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，

例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。 请问 2019 对应的字符串是什么？

26进制：2019=2*26^2+25*26+17　　　　　注意A是从1开始的，我第一次就做成27进制了，应该是26进制

答案:　　BYQ

 

试题 C: 数列求值

【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。

?

1 2 3 4 5 6 7 8 9 10 11 12

#include<iostream> #include<algorithm> using namespace std; #define ll long long int f[22000000] = { 0,1,1,1 }; int main() {     for (int i = 4; i <= 20190324; i++) {         f[i] = (f[i - 1] + f[i - 2] + f[i - 3]) % 10000000;     }     cout << f[20190324] << "\n";     return 0; }

 答案：4659

 

试题 D: 数的分解

【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？

注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include<iostream> #include<algorithm> using namespace std; #define ll long long int check(int x) {              //判断x是否满足     while (x) {         int t = x % 10;         if (t == 2 || t == 4)return 0;         x /= 10;     }     return 1; } int a[2000]; int main() {     int ans = 0;     for (int i = 1; i < 2000; i++) {                     //先把数组处理好，否则输出不出来。         if (check(i))a[ans++] = i;     }     int k = 0;     for (int i = 0; i < ans; i++)         for (int j = i+1; j < ans; j++)             for (