GESP认证C++编程真题解析 | 202503 二级
欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!
专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。
适合人群:
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖:GESP认证C++编程真题解析 | 汇总
编程题
B4259 等差矩阵
【题目来源】
洛谷:B4259 [GESP202503 二级] 等差矩阵 - 洛谷 (luogu.com.cn)
【题目描述】
小 A 想构造一个 \(n\) 行 \(m\) 列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第 \(i\) 行第 \(j\) 列填入整数 \(i×j\),得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?
【输入】
一行,两个正整数 \(n,m\)。
【输出】
共 \(n\) 行,每行 \(m\) 个由空格分割的整数,表示小 A 需要构造的矩阵。
【输入样例】
3 4
【输出样例】
1 2 3 4
2 4 6 8
3 6 9 12
【算法标签】
《洛谷 B4259 等差矩阵》 #循环结构# #GESP# #2025#
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, m; // 定义变量n和m,分别表示行数和列数
int main() {
cin >> n >> m; // 输入行数n和列数m
// 外层循环控制行数
for (int i = 1; i <= n; i++) {
// 内层循环控制列数
for (int j = 1; j <= m; j++) {
cout << (i * j) << " "; // 输出当前行号和列号的乘积
}
cout << endl; // 每行输出结束后换行
}
return 0;
}
【运行结果】
3 4
1 2 3 4
2 4 6 8
3 6 9 12
B4260 时间跨越
【题目来源】
洛谷:B4260 [GESP202503 二级] 时间跨越 - 洛谷 (luogu.com.cn)
【题目描述】
假设现在是 \(y\) 年 \(m\) 月 \(d\) 日 \(h\) 时而 \(k\) 小时后是 \(y'\) 年 \(m'\) 月 \(d'\) 日 \(h'\) 时,对于给定的 \(y,m,d,h,k\),小杨想请你帮他计算出对应的 \(y',m',d',h'\) 是多少。
【输入】
输入包含五行,每行一个正整数,分别代表 \(y,m,d,h,k\)。
【输出】
输出四个正整数,代表 \(y',m',d',h'\)。
【输入样例】
2008
2
28
23
1
【输出样例】
2008 2 29 0
【算法标签】
《洛谷 B4260 时间跨越》 #分支结构# #GESP# #2025#
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int y, m, d, h, k; // 定义变量:年、月、日、小时、增加的小时数
int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 每月的天数
int main() {
// 输入初始日期和时间
cin >> y >> m >> d >> h >> k;
// 判断是否为闰年,如果是则2月有29天
if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0)
month[2] = 29;
// 计算增加k小时后的时间
int h1 = (h + k) % 24; // 新小时数
int d1 = d + (h + k) / 24; // 新天数(可能超过当月天数)
// 处理天数超过当月天数的情况
if (d1 > month[m]) {
d1 = d1 - month[m]; // 减去当月天数
m++; // 月份加1
}
// 处理月份超过12的情况
if (m > 12) {
y++; // 年份加1
m = 1; // 月份重置为1月
}
// 输出新的日期和时间
cout << y << " " << m << " " << d1 << " " << h1 << endl;
return 0;
}
【运行结果】
2008
2
28
23
1
2008 2 29 0

浙公网安备 33010602011771号