GESP 2024年3月 真题题解 | 乘法问题(循环结构)
- 2026-11-21 03:07:19
小 A 最近刚刚学习了乘法, 为了帮助他练习, 我们给他若干个正整数, 并要求他将这些数乘起来。对于大部分题⽬ , 小 A 可以精准地算出答案, 不过, 如果这些数的乘积超过 10⁶, 小 A 就不会做了。请你写⼀个程序, 告诉我们小 A 会如何作答.
3
5
100
100
100
100
100
100
2
换个角度看这题:如果你是出题人,你会怎么设卡?顺着这个角度,解法反而更好记。
轮到 GESP 2024年3月 的循环结构题了。这题在考场上属于「必须拿分」那一档,下面按上课的顺序讲:先看什么、再算什么、最后怎么验。
题目:乘法问题
场次:2024年3月 二级|难度:二级
知识点:循环结构
链接:https://www.acgo.cn/problemset/info/81597
小 A 最近刚刚学习了乘法, 为了帮助他练习, 我们给他若干个正整数, 并要求他将这些数乘起来。对于大部分题⽬ , 小 A 可以精准地算出答案, 不过, 如果这些数的乘积超过 10⁶, 小 A 就不会做了。请你写⼀个程序, 告诉我们小 A 会如何作答.
一句话概括:用循环结构把题目要求原样翻译成代码,属于考场上必须拿满分的题。
| 卡点 | 出题人卡的是什么 | 你要做的事 |
|---|---|---|
| 数据类型 | 用 int 装不下的人 | long long 声明累加变量 |
| 边界 | 只按样例想问题的人 | 数据从 1 开始编号 |
| 输出格式 | 不看输出要求直接 cout 的人 | 换行、空格、顺序逐项对 |
三个卡点都不难,难的是同时想到。
出题人不会白给数据范围。范围里就藏着「能不能暴力」这个提示,顺着它往回推,解法基本就定了。
把范围、边界、输出三件事定下来,剩下的就是把循环结构的流程照抄一遍。
建议先自己写二十分钟,卡住了再看。对着抄一遍的效果,比不上自己错一遍。
using namespace std;
int main() {
int n;
cin >> n; // 读入
long long product = 1;
for (int i = 0; i < n; ++i) { // 遍历
int a;
cin >> a; // 读入
if (product * a > 1000000) { // 判断
cout << ">1000000" << endl; // 输出
return 0;
}
product *= a;
}
cout << product << endl; // 输出
return 0;
}
代码在上面,这里只挑最关键的两段讲,其他都是顺手写的。
第一段,把数据读进来。
long long product = 1;
读入这段只要盯一件事:变量类型装不装得下。其他都可以照抄。
第二段,核心处理。
int a;
cin >> a;
if (product * a > 1000000) {
cout << ">1000000" << endl;
return 0;
}
product *= a;
}
这段是整道题唯一需要想的地方,也是循环结构的落点。看循环时只问三句:从哪开始、到哪结束、每次加几。三句都对,这段就没错。
验证不是随便点几下提交,按下面的清单走一遍。
样例输入
3
5
样例输出
| 步骤 | 做什么 | 通过标准 |
|---|---|---|
| 1 | 拿样例对一遍 | 输出和题目给的一模一样 |
| 2 | 试最小的输入 | 只给一个数、只给一行,程序不崩也不越界 |
| 3 | 换成最大规模 | 1 秒内跑完,没有超时也没有溢出 |
| 4 | 看最后一行 | 结尾有换行,不多输出空行 |
| 5 | 跑完剩下 2 组样例 | 全部对上再提交,别只看第一组 |
题目还有 2 组样例,全部跑通再提交。
| 容易错的地方 | 错误写法 | 正确写法 |
|---|---|---|
| 累加结果溢出 | int sum = 0; | long long 声明累加变量 |
| 下标起点错位 | for (i = 0; i < n; i++) 存 a[i] | for (i = 1; i <= n; i++) 存 a[i] |
| 输出格式不符 | cout << ans; | cout << ans << "\n"; |
| 多组数据没清空 | 全局数组直接用 | 每组数据前 memset 或重新赋值 |
这题的经验压缩成三行,考前扫一眼就够。
- 筛的是什么:循环结构的完整度——范围、边界、格式缺一不可。
- 要记住的:
for (int i = 1; i <= n; i++)里那个<=决定了最后一个数算不算。题目说「包括 n」,就必须是<=;写成<会少算一个,答案差一点点,查半天查不出来。 - 下一步:找同场次另一道题,用同样的三个卡点自查一遍。
系列按场次往前推,下一篇还在这个级别,难度会往上走一档。
- 本文属于《GESP 真题题解》系列,第 32 篇,真题按年份持续补齐,每篇都带完整可编译代码,题号可在 ACGO 直接提交验证。
- 还没动笔的话,先自己写一遍再回来看踩坑总结,比直接照抄代码收获大。
- 想跟完整系列的朋友点个关注,更新会第一时间推送。
- 本系列合集目录(按年份/组别排序)
GESP 的坑多半在边界和读题上。这道循环结构题把该注意的点都列在上面的表里了,提交前逐条过一遍。
今天想问你:学完这题,你能想出一道用同样套路的旧题吗?评论区对个暗号。
顺手点个 赞,你的反馈决定我先把哪个专题更完;关注之后,每天的新题解会自动找上门。
真题代码包和更新排期都放在后台了,回复 “资料” 两个字自取。
本篇编号 GESP-074(公众号 MP-074)。完整目录与更多题解见博客专栏(公众号菜单「历史文章」)。