第11届蓝桥杯省赛C/C++ 大学B组 A-D题

最新推荐文章于 2024-08-31 15:34:19 发布

beginner_go

最新推荐文章于 2024-08-31 15:34:19 发布

阅读量51

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/beginner_go/article/details/123976567

版权

A. 门牌制作

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

思路1：直接打印1-2020，搜索里面有多少个2

思路2：跑一遍循环，统计数字2的个数

代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int cnt = 0;
    for (int i = 1; i <= 2020; i++) {
        int x = i;
        while (x > 0) {
            if (x % 10 == 2)
                cnt++;
            x /= 10;
        }
    }
    cout << cnt << endl;
    return 0;
}

答案：624

B.既约分数

如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4 , 5/2 , 1/8 , 7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1 到2020 之间的整数（包括1和2020）？

思路：跑一个循环即可

代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int cnt = 0;
    for (int i = 1; i <= 2020; i++)
        for (int j = 1; j <= 2020; j++)
            if (__gcd(i, j) == 1)
                cnt++;
    cout << cnt << endl;
    return 0;
}

答案：2481215

C.蛇形填数

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

在这里插入图片描述

容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？

思路：发现对角线元素的差为等差数列

$a_n=2n(n-1)+1$

$a_{20}=2\times 20 \times 19+1=761$

答案：761

D.跑步锻炼

小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？

思路：暴力模拟，注意闰年

代码：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using db = double;
int s1[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int s2[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool leep(int x) {
    return (x % 4 == 0 && x % 100 != 0) || (x % 400 == 0);
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int y = 2000, m = 1, d = 1, w = 6, ans = 0;
    while (!(y == 2020 && m == 10 && d == 2)) {
        ans++;
        if (d == 1 || w == 1)
            ans++;
        d++, w++;
        if (w > 7)
            w = 1;
        if (leep(y)) {
            if (d > s2[m]) {
                d = 1;
                m++;
                if (m > 12) {
                    m = 1;
                    y++;
                }
            }
        } else {
            if (d > s1[m]) {
                d = 1;
                m++;
                if (m > 12) {
                    m = 1;
                    y++;
                }
            }
        }
    }
    cout << ans << endl;
    // 8879
    return 0;
}

答案：8879