第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组

试题 A: 门牌制作 本题总分：5 分

【问题描述】
小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个 字符 0，2 个字符 1，1 个字符 7。 请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解

直接手推，100以内个位数有10个2，十位数有10个2，所以100以内共有20个2；1000以内有10个100，所以有1020=200个2，在百位上有100个2，所以1000以内共有300个2；2000以内有2个1000，所以有2300个2，共有600个2；2020以内有21个千位的2以及1个十位的2和2个个位上的2，共24个2；综上，一共有624个2。

代码

略

---

试题 B: 既约分数 本题总分：5 分

【问题描述】
如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。 例如，$\frac{3}{4},\frac{5}{2},\frac{1}{8},\frac{7}{1}$ 都是既约分数。 请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？
【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解

数据不大，直接枚举并求GCD统计合法的方案即可。

答案：2481215

代码

#include <bits/stdc++.h>

using namespace std;

int gcd(int a, int b) {
   
	if (b == 0) return a;
	return gcd(b, a%b);
}

int main() {
   
	int ans = 0;
	for (int i = 1; i <= 2020; i++) {
   
		for (int j = 1; j <= 2020; j++) {
   
			if (gcd(i, j) == 1) {
   
				ans ++;
			}
		}
	}
  printf("%d\n", ans);
  return 0;
}

---

试题 C: 蛇形填数 本题总分：10 分

【问题描述】
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。

容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列 的数是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解

直接模拟，可以利用每条直线内的点截距相同，相邻的直线截距差1的特征进行模拟；

找规律会快点，对于处在对角线的点所在的左上三角的边长为 $2(n-1)+1$，即 $2n-1$。我们把这个上三角的规模为 $Sn=\frac{t(t+1)}{2}$，其中，$t=2n-1$。我们计算前 $t-1$ 层的规模，然后加上第 $t$ 层的规模的一半上取整即可，上取整的原因是对角线层一定为奇数。
$$s1=\frac{38\ast (38+1)}{2}=741，s2=\lceil \frac{39}{2}\rceil =20，ans=s1+s2=761$$

答案：761

代码

略

---

试题 D: 跑步锻炼 本题总分：10 分

【问题描述】
小蓝每天都锻炼身体。 正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了 激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。 小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解

模拟即可，注意闰年的情况。

答案：8879

代码

#include <bits/stdc++.h>

using namespace std;

int month[13] = {
   0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main() {
   
  int y = 2000, m = 1, d = 1, w = 6, ans = 0;
  while(true) {
   
    ans += (d == 1 || w == 1) + 1;
    if (y == 2020 && m == 10 && d == 1) {
   
			break;
		}
    w = (w + 1) % 7;
    d = d + 1;
    if((y % 400 == 0 || y % 4 == 0 && y % 100 != 0) && m == 2) {
   
    	if (d > month[m] + 1) {
   
				d = 1;
				m += 1;
			}
    } else if (d > month[m]) {
   
			d = 1;
      m += 1;
		}
    if(m == 13) {
   
      y += 1;
      m = 1;
    }
  }
  printf("%d\n", ans);
	return 0;
}

---

试题 E: 七段码 本题总分：15 分

【问题描述】
小蓝要用七段码数码管来表示一种特殊的文字。