洛谷 [语言月赛 202410] 题解(C++)_洛谷月赛-优快云博客

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    int a;
    std::cin >> a;
    std::cout << (a + 5) * 3 << " " << a * 3 + 5 << "\n";
}

题二:

题目大意和解答思路:

题目关键:

她想知道有哪些刻度和 a 厘米刻度的距离恰好是 b

比较a - b >= 0，比较 a + b <= n

满足前者，就输出a - b
满足后者，就输出a + b
都不满足就输出No solution
注意b = 0 的时候，输出a

根据上面思路即可很快完成代码

我这里使用一个vector简化

代码(C++):

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    
    int n, a, b;
    std::cin >> n >> a >> b;
    if (b == 0) {
        std::cout << a << "\n";
        return 0;
    }

    std::vector<int> res;
    if (a - b >= 0) res.push_back(a - b);
    if (a + b <= n) res.push_back(a + b);

    if (res.empty()) {
        std::cout << "No solution\n";
    } else {
        for (int x : res) {
            std::cout << x << " ";
        }
        std::cout << "\n";
    }
}

题三:

B4045 [语言月赛 202410] 同桌 - 洛谷 | 计算机科学教育新生态

题目大意和解答思路:

就是说，现在是第一周的周六

然后每个课程都会在第一次课都会在第一周开始，w为星期几开始，d为隔几周开一次课

求下一次最近上课的需要隔多少天

都是周一到周五，所以没有其他的条件

直接算出每个课程下次上课的间隔，然后求出最小值即可

代码(C++):

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    int n;
    std::cin >> n;

    int res = 14 * 7; //d 最大为14,所以可以初始化14 * 7
    for (int i = 0; i < n; i++) {
        int w, d;
        std::cin >> w >> d;
        int next = (w - 6) + d * 7;
        res = std::min(res, next);
    }
    std::cout << res << "\n";
}

题四:

B4045 [语言月赛 202410] 同桌 - 洛谷 | 计算机科学教育新生态

题目大意和解答思路:

就是说，一共有n 个桌子，2 * n个人，然后每两个人坐一个桌子，这两个人是同桌

然后输入每个人希望的同桌，判断最后是否能满足每个人的希望，注意自己不能跟自己为同桌

很常规的模拟

首先用一个大小为2*n + 1的数组A来存数据(下标从1开始)，然后呢

首先自己不能跟自己做同桌，那么A[i] != i这个条件必须满足

然后判断希望的同桌，编号A[i] 是编号第 i 位同学希望的同桌，那么编号A[i] 希望的同桌呢？很明显是A[A[i]], 那么此时只用判断A[A[i]] == i 这个条件即可

代码(C++):

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    int n;
    std::cin >> n;
    std::vector<int> A(n * 2 + 1);
    
    for (int i = 1; i <= 2 * n; i++) {
        std::cin >> A[i];
    }
    for (int i = 1; i <= 2 * n; i++) {
        bool f = (A[i] != i && A[A[i]] == i);
        if (!f) {
            std::cout << "No\n";
            return 0;
        }
    }
    std::cout << "Yes\n";
}

题五:

B4046 [语言月赛 202410] 寻找质数 - 洛谷 | 计算机科学教育新生态

题目大意和解答思路:

题目意思就是，从1 ~ n这n个数字中，满足“孤独数”性质的数字，第k大的是多少

可以这么模拟，先定义一个变量cnt, 从n 开始循环遍历到 1，碰到一个满足条件的“孤独数”就把cnt++,当cnt == k的时候，表示找到了第k大的数字，输出然后return 0 即可

遍历完还没找到的话，输出-1即可

代码(C++):

bool is_prime(int n) {
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;

    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0) return false;
    }
    return true;
}
bool is_lone(int n, int m, int r) {
    return is_prime(n) && n % m == r;
}
int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    int n, m, r, k;
    std::cin >> n >> m >> r >> k;
    int cnt = 0;
    for (int i = n; i >= 1; i--) {
        if (is_lone(i, m, r)) {
            cnt++;
        }
        if (cnt == k) {
            std::cout << i << "\n";
            return 0;
        }
    }
    std::cout << "-1\n";
}

题六:

B4047 [语言月赛 202410] 校门外的施工 - 洛谷 | 计算机科学教育新生态

题目大意和解答思路:

这题主要是要读清楚题目的意思，一共有m棵树，每个树之间有一片绿化带

然后进行了n次施工，施工类型为两种，然后题目是求施工后还剩下多少棵树

这题就是源于题目的改编：P1047 [NOIP2005 普及组] 校门外的树 - 洛谷 | 计算机科学教育新生态

加了一个绿化带然后和施工方案

数据量不大，重复遍历即可

首先根据题目条件就是一个长度为2 * m的全部元素初始化为1数组（下标从1开始），然后每一棵树的位置x变成了x * 2 - 1

然后每次施工，根据条件，把这一区间都变成0，最后数出树的个数和绿化带个数即可

当然还有效率更高的方法，可以参考我的文章，区间合并：

算法题练习小技巧之区间合并--套路详细讲解带例题和源码(Python,C++)_区间合并c++-优快云博客

代码(C++):

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    int m, n;
    std::cin >> m >> n;
    std::vector<int> A(2 * m, 1);
    while (n--) {
        int op, l, r;
        std::cin >> op >> l >> r;
        if (op == 1) {
            for (int i = 2 * l; i < r * 2 - 1; i++) {
                A[i] = 0;
            }
        } else {
            for (int i = 2 * l - 1; i <= r * 2 - 1; i++) {
                A[i] = 0;
            }
        }
    }
    int cnt1 = 0, cnt2 = 0;
    for (int i = 1; i < 2 * m; i++) {
        if (A[i]) {
            if (i % 2 == 0) {
                cnt2++;
            } else {
                cnt1++;
            }
        }
    }
    std::cout << cnt1 << " " << cnt2 << "\n";
}

题七:

B4048 [语言月赛 202410] 断章取义 - 洛谷 | 计算机科学教育新生态

题目大意和解答思路:

有点看不懂这个题目的T是啥意思

题目的意思就是说，给一个字符串，让你每一轮删除里面所有的"not"
让你输出最后的字符串和删除轮数

库函数秒了，先用一个while 1循环，然后 .find("not"),找出第一个not的位置,如果没找到就退出大循环，如果找到了，就从这个位置开始反复找和删，然后cnt++即可

代码(C++):

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    int t;
    std::cin >> t;
    std::string s;
    std::cin >> s;

    int cnt = 0;
    while (true) {
        int idx = s.find("not");
        if (idx == std::string::npos) {
            break;
        }
        while (idx != std::string::npos) {
            s.erase(idx, 3);
            idx = s.find("not", idx);
        }
        cnt++;
    }
    std::cout << s << "\n" << cnt << "\n";
}

题八:

B4049 [语言月赛 202410] 平均分计算 - 洛谷 | 计算机科学教育新生态

题目大意和解答思路:

感觉好麻烦，而且学号还放在最后一位了，真恶心

不过可以用结构体进行模拟吧

struct Course {
    int people;
    std::vector<int> id;
    std::vector<int> part;
    std::vector<int> score;

    Course(int p) : people(p), id(p), part(p), score(p) {}
};

然后最后记得用gcd方法来格式化答案