2020年7月B组C++蓝桥杯真题试水

哇！刚刚突然发现我的那篇扩展欧几里得达到了500+的阅读量，开森森~ 看起来努力就是有回报的嘛！用心写的文章和不用心写的文章相信广大程序员萌都一眼看得出来撒~
快乐！你们的关注和点赞是我最大的动力嗷！┗|｀O′|┛

好了，闲话不多说~ 正片开始！

A.跑步训练

这个题个人不建议写程序，直接手算就好了，但是要注意的是，每一轮-600然后+300，就相当于-300，但是！一定要记得这-300的时间是120s，而不是60s，手算党千万要小心！检查检查再检查，这个分丢得相当不值得。
结果：3880

B.纪念日

日期题目年年有，一点都不稀奇~关键在于快速A，听说C++算日期很麻烦，谁要咱也不是Java选手呢，害，鱼和熊掌⑧可兼得嘛，祭上大杀器——计算器！
结果：52038720

C.合并检测

这个题，数学功底相当强懒得写程序的我，直接手算！

结果：10

D.REPEAT程序

先说好啊，这玩意不是按照样例算的，实战的时候人家是给了数据的，是一个txt文件，那玩意长的，保证你放弃硬写出这些个循环的想法。
我重新梳理了一遍带佬的思路，然后附上了详细注释

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
char str[N];
int a[N], b[N];//a用来存放当前行层的缩进格数，b用来存放当前层的循环次数int main(int argc, char const *argv[])
{int pos = 0, p = 0, w = 1, ans = 0;//pos存第几层循环，p存每行前面的空格数，w是总的循环数，ans存结果a[0] = -1, b[0] = 1;freopen("prog.txt","r",stdin);//就是将标准输入流重定向到这个txt文件中，//从文件中获取输入gets(str);//首行的“A=0”不需要while(gets(str)){int len = strlen(str);p = 0;//每次p都要归零啊while(str[p] == ' ') p++;while(p <= a[pos]) w /= b[pos--];//说明退出了最近的那一层if(str[len - 1] == ':'){//是REPEAT语句int k = str[len - 2] - '0';//当前循环重复的次数w *= k;pos ++;//来到新的一层a[pos] = p, b[pos] = k;}else {//不是循环语句int k = str[len - 1] - '0';//要加上的数ans += w * k;}}cout<<ans<<endl;return 0;
}

结果：241830

E.矩阵

这题很容易让人想起我们之前做过的那一道DP+打表的题目，有人说DP本质就是打表，我觉得可以这么说，起码以目前我不太高深的实力，可以这么理解。
首先我们自己列出小数据表格，然后根据列出的表格找规律并且写代码。

这样的填表莫名让我想起了小学课本上的那个找国王要米的人，在棋盘上堆米直到堆成山。。
其实自己在草稿纸上画一画很容易发现规律——也就是我们要的递推式。
代码就很好写了~~

#include <bits/stdc++.h>
using namespace std;const int N = 2025;
int dp[N][N];int main(int argc, char const *argv[])
{dp[1][1] = 1;//1必然在首格for (int i = 2; i <= 2020; ++i){for (int j = 1; j <= i; ++j)//在第一行放j个{dp[i][j] += dp[i - 1][j - 1];if(2 * j >= i) dp[i][j] += dp[i - 1][j];//如果第一行的数目>=第二行，那么就还可以加上上方那个dp[i][j] %= 2020;//可能数很大}}printf("%d\n", dp[2020][1010]);//注意是第1010列return 0;
}

F.整除序列

苦等了这么久终于来了一道签到题！/(ㄒoㄒ)/~~
蓝桥是不是变