ARTICLE · 1377694
GESP 2024年9月 真题 小杨购物 完整题解(编程基础)
⼩杨有 n 元钱⽤于购物。 商品 A的单价是 a元, 商品 B的单价是 b元。
⼩杨想购买 相同数量 的商品A 和商品 B 。
请你编写程序帮⼩杨计算出他最多能够购买多少个商品A 和商品B 。
1
2
1
2
这题光看代码容易绕进去,先找个生活里的比方,比方对了,代码就是照着抄。
今天刷 GESP 2024年9月 的这道编程基础题。先说结论:思路只有一句话,难的是把这句话不折不扣地落成代码。
题目:小杨购物
场次:2024年9月 一级|难度:一级
知识点:算术运算符
链接:https://www.acgo.cn/problemset/info/75471
⼩杨有 n 元钱⽤于购物。 商品 A的单价是 a元, 商品 B的单价是 b元。 ⼩杨想购买 相同数量 的商品A 和商品 B 。 请你编写程序帮⼩杨计算出他最多能够购买多少个商品A 和商品B 。
一句话概括:用算术运算符把题目要求原样翻译成代码,属于考场上必须拿满分的题。
前提一,容器够不够大。题干没给明确范围,这类题的经验是:数据上千就用 long long,多占 4 个字节,换一个不出错。
前提二,两头有没有照顾到。最小规模先想一遍:n 等于 1 时程序会不会崩、答案是不是 0,这两种情况出题人最爱设陷阱。
前提三,交出去的样子对不对。第三件,最后注意输出格式。题目要几行就几行,行内空格几个就是几个,行末的换行别丢——算法对了格式错了,一样判错,这分丢得最冤。
先说这个比方。这题像照着说明书装家具:零件(输入)就那几样,说明书(题面)一步一步写清楚了,别自己加步骤。
解题思路 设购买的数量为 x: 购买 x 个商品 A 的费用为 x a。 购买 x 个商品 B 的费用为 x b。 总费用为 x * (a + b)。 限制条件: 小杨的总预算为 n,因此必须满足: [x · (a + b) ≤ n] 目标: 求出最大的整数 x,使得上述不等式成立。 计算方法: 根据公式 (x = ⌊n/(a + b)⌋),直接计算即可。
比方和代码是一一对应的:比方里先说清「有几样东西」,对应代码里的变量;比方里「一个一个过」,对应那个循环。
建议先自己写二十分钟,卡住了再看。对着抄一遍的效果,比不上自己错一遍。
using namespace std;
int main(){
int n,a,b;
cin>>n>>a>>b; // 读入
cout<<n/(a+b)<<"\n"; // 输出
}
整份代码里真正需要想清楚的只有两处,我们只看这两处。
第一段,把数据读进来。
cout<<n/(a+b)<<"\n";
读入这段只要盯一件事:变量类型装不装得下。其他都可以照抄。
验证不是随便点几下提交,按下面的清单走一遍。
样例输入
1
2
样例输出
按这个顺序走一遍,跟上面那个比方对上:
- 拿样例对一遍,输出和题目给的一模一样。
- 把数据压到最少,边界情形下答案仍然对。
- 检查输出末尾,没有多余空格,最后一行有换行。
- 跑完剩下 1 组样例,全部对上再提交,别只看第一组。
题目还有 1 组样例,全部跑通再提交。
| 容易错的地方 | 错误写法 | 正确写法 |
|---|---|---|
| 累加结果溢出 | int sum = 0; | 累加变量用 long long |
| 输出格式不符 | cout << ans; | cout << ans << "\n"; |
| 多组数据没清空 | 全局数组直接用 | 每组数据前 memset 或重新赋值 |
总结一下,下次遇到同类题你只需要回忆这三点。
- 这题考的:算术运算符——把题目条件一句一句翻译成代码,不添不减。
- 要记住的:题目给几行输入就按几行读,输出几个数就输出几个数,多一个空格都算错。
- 下一步:拿同场次另一道题练手,换题型不换节奏,手感就稳了。
这题就讲到这。同一场次的题我会接着更,跟着刷完一整场,你对这个级别的题感就出来了。
- 本文属于《GESP 真题题解》系列,第 30 篇,真题按年份持续补齐,每篇都带完整可编译代码,题号可在 ACGO 直接提交验证。
- 还没动笔的话,先自己写一遍再回来看踩坑总结,比直接照抄代码收获大。
- 想跟完整系列的朋友点个关注,更新会第一时间推送。
- 本系列合集目录(按年份/组别排序)
GESP 的坑多半在边界和读题上。这道编程基础题把该注意的点都列在上面的表里了,提交前逐条过一遍。
今天想问你:这题你用了几分钟想出思路?把你的第一反应写在评论区,对错都值得聊。
顺手点个 赞,你的反馈决定我先把哪个专题更完;关注之后,每天的新题解会自动找上门。
想要这题的可运行代码文件?后台回复 “资料” 直接拿。
本篇编号 GESP-059(公众号 MP-059)。完整目录与更多题解见博客专栏(公众号菜单「历史文章」)。















































































