第十一届蓝桥杯C++省赛B组第二场

第十一届蓝桥杯C++省赛B组第二场

试题A:门牌制作

题目
【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。请问要制作所有的1到2020号门牌，总共需要多少个字符2？

【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解

答案：624

#include <bits/stdc++.h>

#define int long long
#define debug(x) cout << #x << " = " << x << endl;
using namespace std;

int const MAXN = 2e5 + 10;
int n, m, T, a[MAXN];

int get(string s) {
   
    int res = 0;
    for (int i = 0; i < s.size(); ++i) if (s[i] == '2') res++;
    return res;
}

signed main() {
   
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int res = 0;
    for (int i = 1; i <= 2020; ++i) {
   
        res += get(to_string(i));
    }
    cout << res;
    return 0;
}

试题B:既约分数

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

答案：2481215

#include <bits/stdc++.h>

#define int long long
#define debug(x) cout << #x << " = " << x << endl;
using namespace std;

int const MAXN = 2e5 + 10;
int n, m, T, a[MAXN];

signed main() {
   
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int res = 0;
    for (int i = 1; i <= 2020; ++i) {
   
        for (int j = 1; j <= 2020; ++j) {
   
            if (__gcd(i, j) == 1) res++;
        }
    }
    cout << res;
    return 0;
}

试题C:蛇形填数

题目
【问题描述】
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少？

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题解
761

#include <bits/stdc++.h>

#define int long long
#define debug(x) cout << #x << " = " << x << endl;
using namespace std;

int const MAXN = 1e3 + 10;
int n, m, T, a[MAXN][MAXN];

signed main() {
   
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    a[1][1] = 1;
    int turn = 1;
    for (int i = 2; i <= 50; ++i) {
   
        for (int j = 1; j <= i; ++j) {
   
            int x