本文为洛谷3月的语言月赛题目全部题解，难度为入门到普及-， 觉的有帮助或者写的不错的可以点个赞
题目链接为
题目列表 - 洛谷 | 计算机科学教育新生态
目录
题目A:长方形
解题思路:
根据题目意思先算出宽B，然后算出周长L即可
代码(C++):
#include <bits/stdc++.h>
int main() {
int a, S;
std::cin >> a >> S;
int b = S / a;
int L = 2 * (a + b);
std::cout << L;
}题目B:水流
题目大意:
中间有一个隔板，左右都是水，左边水面高a，右边的水面高b，现在把挡板的高度降低到c，
请问水会向哪个方向移动？或者不移动
解题思路:
关键点：水面存在差别并且挡板高度小于高的那一个水面的时候，水会从高处移到低处
具体可以看代码的判断
代码(C++):
#include <bits/stdc++.h>
int main() {
int a, b, c;
std::cin >> a >> b >> c;
if (a > b && c < a) {
std::cout << "LeftToRight";
} else if (a < b && c < b) {
std::cout << "RightToLeft";
} else {
std::cout << "None";
}
}题目C:格式转换器
B4245 [语言月赛 202503] 格式转换器 - 洛谷
题目大意:
输入一行排数字，然后用逗号隔开然后输出
不是最后一个数字就输出逗号即可
代码(C++):
#include <bits/stdc++.h>
int main() {
int n;
std::cin >> n;
for (int i = 0; i < n; i++) {
int a;
std::cin >> a;
std::cout << a;
if (i != n - 1) {
std::cout << ",";
}
}
}题目D:环形游走
题目大意:
给出一个长度为n的环形数组，开始在下标0处，然后从逆时针方向走m次，每次走的步数为当前的数组位置的元素大小，问走完m次后，在哪里
解题思路:
模拟就行，定义一个变量pos表示当前位置，然后每次移动，让pos = pos - a[pos]即可
当pos小于0的时候，相当于到达加上n的位置
代码(C++):
#include <bits/stdc++.h>
int main() {
int n, m;
std::cin >> n >> m;
std::vector<int> a(n);
for (int i = 0; i < n; i++) {
std::cin >> a[i];
}
int pos = 0;
while (m--) {
pos = pos - a[pos];
while (pos < 0) {
pos += n;
}
}
std::cout << pos + 1;
}题目E:
B4247 [语言月赛 202503] 半个哥德巴赫猜想 - 洛谷
题目大意:
定义缪零数为：对于正整数 n，如果存在正整数 m（m≥2）使得 n 是 m2 的倍数，则称 n 是一个缪零数
现在给出一个正整数n，你需要找出一个质数，一个缪零数，相加为n，请问这一共有多少种方案，在这些方案中缪零数和质数的差（大数减小数）的最小值为多少
解题思路:
写出两个check函数，分别检查数字是否是缪零数和质数，然后枚举数字x从2到n / 2，定义y = n - x,也就是x + y = n
分别检查x和y是否满足题目条件，如果满足就让方案数目增加，更新答案
具体看代码
代码(C++):
#include <bits/stdc++.h>
int main() {
int n;
std::cin >> n;
auto check1 = [](int x) -> bool {
for (int i = 2; i <= std::sqrt(x); i++) {
if (x % (i * i) == 0) {
return true;
}
}
return false;
};
auto check2 = [](int x) -> bool {
for (int i = 2; i <= std::sqrt(x); i++) {
if (x % i == 0) {
return false;
}
}
return true;
};
int cnt = 0, ans = INT_MAX;
for (int x = 2; x <= n / 2; x++) {
int y = n - x;
if (check1(x) && check2(y) || check1(y) && check2(x)) {
cnt++;
ans = std::min(ans, abs(x - y));
}
}
std::cout << cnt << "\n" << ans;
}题目F:数字棋盘
题目大意:
给你一个n * m的矩阵，然后再给你两个数字x, y
你需要找出在这个矩阵中等于x且此处相邻位置有y的个数
相邻位置的定义是上下左右
比如对于如下矩阵：
对于此矩阵x = 1, y = 2的结果为3
解题思路:
按题目条件模拟就行，遍历矩阵，然后找到等于x 的值，然后对于这个位置找上下左右是否有y，注意边界处理即可，具体过程可以参考代码
代码(C++):
#include <bits/stdc++.h>
int main() {
int n, m;
std::cin >> n >> m;
std::vector<std::vector<int>> a(n, std::vector<int> (m));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
std::cin >> a[i][j];
}
}
int x, y;
std::cin >> x >> y;
int ans = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (a[i][j] == x) {
if (i < n - 1 && a[i + 1][j] == y) {
ans++;
} else if (i > 0 && a[i - 1][j] == y) {
ans++;
} else if (j < m - 1 && a[i][j + 1] == y) {
ans++;
} else if (j > 0 && a[i][j - 1] == y) {
ans++;
}
}
}
}
std::cout << ans;
}题目G:洗牌
题目大意:
给你两个字符串，第一个字符串为牌的名字，用逗号隔开
保证牌的个数为偶数，先把牌分成两堆
第二个字符串是为洗牌方式，L表示从左边牌堆中取一张，R表示从右边牌堆中取一张
洗完牌后，输出奇数号的牌
解题思路:
首先就是我们先要处理给出的由逗号分开的字符串
然后把牌分成两堆，用两个数组储存两堆牌的内容
再然后就是洗牌，用ans数组储存得出来的牌，然后用双指针模拟洗牌
得出最后的结果，输出偶数下标的即可(数组是从0开始)
模拟题，具体看代码
代码(C++):
#include <bits/stdc++.h>
int main() {
int n;
std::cin >> n;
std::string s, t;
std::cin.ignore();
std::getline(std::cin, s);
std::cin >> t;
std::vector<std::string> a;
std::string cur = "";
for (int i = 0; i < s.size(); i++) {
if (s[i] == ',') {
a.push_back(cur);
cur = "";
} else {
cur += s[i];
}
}
a.push_back(cur);
std::vector<std::string> l, r, ans;
for (int i = 0; i < 2 * n; i++) {
if (i < n) {
l.push_back(a[i]);
} else {
r.push_back(a[i]);
}
}
int i = 0, j = 0;
for (char& c : t) {
if (c == 'L') {
ans.push_back(l[i]);
i++;
} else {
ans.push_back(r[j]);
j++;
}
}
std::reverse(ans.begin(), ans.end());
for (int i = 0; i < ans.size(); i++) {
if (i % 2 == 0) {
std::cout << ans[i] << "\n";
}
}
}题目H:模拟 + 自定义排序
B4250 [语言月赛 202503] 蛋挞制作工坊 - 洛谷
题目大意:
制作一个蛋挞需要m种材料，每一种材料需要gi数量
现在有n个孩子，分别带了每个材料
然后每个孩子都根据自己的材料数量制作尽可能多数量的蛋挞
然后都混合在一起发放给孩子，根据以下规则发放给孩子：
问题是指定材料为1..2..3到m的时候，分别的分发顺序为多少
解题思路:
首先的问题，就是尽可能多的数量的蛋挞，如何求出每个孩子生产的蛋挞数量呢？
既然每个蛋挞都需要每种材料，确定的数量才能制作，那么可以
对于每种材料，用孩子有的材料 / 需要的材料，取最小值，即为可以这个孩子生产的数量cnt
然后的问题，就是每个孩子每个材料剩下的量，可以用原来的材料的量减去需要的量 / cnt
最后就是自定义排序的环节，根据题目意思写自定义排序即可
为了方便计算和存储，可以用结构体
模拟题，具体写法看代码
代码(C++):
#include <bits/stdc++.h>
struct T{
int count;
std::vector<int> left;
int index;
};
int main() {
int n, m;
std::cin >> n >> m;
std::vector<T> a(n);
std::vector<int> g(m);
for (int i = 0; i < m; i++) {
std::cin >> g[i];
}
for (int i = 0; i < n; i++) {
int cnt = INT_MAX;
std::vector<int> cur(m);
for (int j = 0; j < m; j++) {
int v;
std::cin >> v;
cur[j] = v;
cnt = std::min(cnt, v / g[j]);
}
a[i].index = i + 1;
a[i].count = cnt;
for (int j = 0; j < m; j++) {
cur[j] = cur[j] - g[j] * cnt;
}
a[i].left = cur;
}
for (int i = 0; i < m; i++) {
std::sort(a.begin(), a.end(), [&](auto u, auto v) {
if (u.left[i] == v.left[i]) {
if (u.count == v.count) {
return u.index < v.index;
}
return u.count > v.count;
}
return u.left[i] < v.left[i];
});
for (auto& x : a) {
std::cout << x.index << " ";
}
std::cout << "\n";
}
}