ARTICLE · 1362348
GESP 2025年3月 真题题解 | 等差矩阵(循环结构)
小A想构造一个 n 行 m 列的矩阵,使得矩阵的每一行与每一列均是等差数列。小A发现,在矩阵的第 i 行第 j 列填入整数 i×j,得到的矩阵能满足要求。你能帮小A输出这个矩阵吗?
2 4 6 8
3 6 9 12
先说结论:这题不难,我第一遍还是 WA 了两次,错的地方很典型,值得摊开讲。
这道题出自 GESP 2025年3月,二级的循环结构题。它不难,但每年都有人在这里丢分,丢的地方还都一样。我们花十分钟把它从头捋一遍。
题目:等差矩阵
场次:2025年3月 二级|难度:二级
知识点:循环嵌套
链接:https://www.acgo.cn/problemset/info/46091
小A想构造一个 n 行 m 列的矩阵,使得矩阵的每一行与每一列均是等差数列。小A发现,在矩阵的第 i 行第 j 列填入整数 i×j,得到的矩阵能满足要求。你能帮小A输出这个矩阵吗?
一句话概括:用循环嵌套把题目要求原样翻译成代码,属于考场上必须拿满分的题。
第一处,我当时没看范围。题干没给明确范围,这类题的经验是:数据上千就用 long long,多占 4 个字节,换一个不出错。
样例小,int 也过了,一交大数据全错。
第二处,边界我压根没想。最小规模先想一遍:n 等于 1 时程序会不会崩、答案是不是 0,这两种情况出题人最爱设陷阱。
第三处,格式我以为无所谓。第三件,最后注意输出格式。题目要几行就几行,行内空格几个就是几个,行末的换行别丢——算法对了格式错了,一样判错,这分丢得最冤。
我第一遍是这么想的:把题面逐句翻译,样例过了就交。结果第一版里写了 链状数据直接递归到 n 层,样例才几十,看着是对的。
错在哪:样例只覆盖了「小、规整」这一种情况。题目真正难的是大数据和边界,而这两样样例都不测。
要求 n 行 m 列的矩阵,每行每列都成等差数列。按题目提示在第 i 行第 j 列填入 i×j 即可满足(每行公差为 i,每列公差为 j)。
建议先自己写二十分钟,卡住了再看。对着抄一遍的效果,比不上自己错一遍。
using namespace std;
int main() {
int n, m;
cin >> n >> m; // 读入
for (int i = 1; i <= n; i++) { // 遍历
for (int j = 1; j <= m; j++) { // 遍历
if (j > 1) cout << " "; // 输出
cout << i * j; // 输出
}
cout << "\n"; // 输出
}
return 0;
}
整份代码里真正需要想清楚的只有两处,我们只看这两处。
第一段,把数据读进来。
读入这段只要盯一件事:变量类型装不装得下。其他都可以照抄。
第二段,核心处理。
for (int j = 1; j <= m; j++) {
if (j > 1) cout << " ";
cout << i * j;
}
cout << "\n";
}
这段是整道题唯一需要想的地方,也是循环结构的落点。看循环时只问三句:从哪开始、到哪结束、每次加几。三句都对,这段就没错。
验证不是随便点几下提交,按下面的清单走一遍。
样例输入
样例输出
2 4 6 8
3 6 9 12
| 步骤 | 做什么 | 通过标准 |
|---|---|---|
| 1 | 拿样例对一遍 | 输出和题目给的一模一样 |
| 2 | 把数据压到最少 | 边界情形下答案仍然对 |
| 3 | 检查输出末尾 | 没有多余空格,最后一行有换行 |
| 容易错的地方 | 错误写法 | 正确写法 |
|---|---|---|
| 递归层数爆栈 | 链状数据直接递归到 n 层 | 改显式栈,或把递归改成从底往上推 |
| 累加结果溢出 | int sum = 0; | 累加变量用 long long |
| 输出格式不符 | cout << ans; | cout << ans << "\n"; |
| 多组数据没清空 | 全局数组直接用 | 每组数据前 memset 或重新赋值 |
总结一下,下次遇到同类题你只需要回忆这三点。
- 这题考的:循环嵌套——把题目条件一句一句翻译成代码,不添不减。
- 要记住的:
for (int i = 1; i <= n; i++)里那个<=决定了最后一个数算不算。题目说「包括 n」,就必须是<=;写成<会少算一个,答案差一点点,查半天查不出来。 - 下一步:拿同场次另一道题练手,换题型不换节奏,手感就稳了。
这题就讲到这。同一场次的题我会接着更,跟着刷完一整场,你对这个级别的题感就出来了。
- 本文属于《GESP 真题题解》系列,第 7 篇,真题按年份持续补齐,每篇都带完整可编译代码,题号可在 ACGO 直接提交验证。
- 还没动笔的话,先自己写一遍再回来看踩坑总结,比直接照抄代码收获大。
- 想跟完整系列的朋友点个关注,更新会第一时间推送。
- 本系列合集目录(按年份/组别排序)
GESP 的坑多半在边界和读题上。这道循环结构题把该注意的点都列在上面的表里了,提交前逐条过一遍。
今天想问你:如果让你给这题改一个数据,让暴力刚好过不了,你会怎么改?
把这篇转给一起刷题的同学,两个人对着讲一遍思路,比一个人看三遍都管用。关注本号不迷路。
后台回复 “资料”,领历年真题完整代码包(持续更新)。
本篇编号 GESP-042(公众号 MP-042)。完整目录与更多题解见博客专栏(公众号菜单「历史文章」)。















































































