夜雨聆风学习资料网

ARTICLE · 1362348

GESP 2025年3月 真题题解 | 等差矩阵(循环结构)

GESP 2025年3月 真题题解 | 等差矩阵(循环结构)
【GESP 2025年3月 真题题解 | 等差矩阵(循环结构)】
题目描述

小A想构造一个 n 行 m 列的矩阵,使得矩阵的每一行与每一列均是等差数列。小A发现,在矩阵的第 i 行第 j 列填入整数 i×j,得到的矩阵能满足要求。你能帮小A输出这个矩阵吗?

样例
输入
3 4
输出
1 2 3 4
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)。

四、改好的代码

建议先自己写二十分钟,卡住了再看。对着抄一遍的效果,比不上自己错一遍。

#include <iostream>
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;
}
五、和第一版比,只改了两处

整份代码里真正需要想清楚的只有两处,我们只看这两处。

第一段,把数据读进来。

    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";
    }

这段是整道题唯一需要想的地方,也是循环结构的落点。看循环时只问三句:从哪开始、到哪结束、每次加几。三句都对,这段就没错。

六、改完怎么验的

验证不是随便点几下提交,按下面的清单走一遍。

样例输入

3 4

样例输出

1 2 3 4
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)。完整目录与更多题解见博客专栏(公众号菜单「历史文章」)。

回首页,搜索你想要的文档

在首页搜索框输入关键词,快速定位资料

文库首页搜索指引 立即搜索

相关学习资料