夜雨聆风学习资料网

ARTICLE · 1377694

GESP 2024年9月 真题 小杨购物 完整题解(编程基础)

GESP 2024年9月 真题 小杨购物 完整题解(编程基础)
【GESP 2024年9月 真题 小杨购物 完整题解(编程基础)】
题目描述

⼩杨有 n 元钱⽤于购物。 商品 A的单价是 a元, 商品 B的单价是 b元。

⼩杨想购买 相同数量 的商品A 和商品 B 。

请你编写程序帮⼩杨计算出他最多能够购买多少个商品A 和商品B 。

样例 1
输入
12
1
2
输出
4
样例 2
输入
13
1
2
输出
4
题解正文

这题光看代码容易绕进去,先找个生活里的比方,比方对了,代码就是照着抄。

今天刷 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)⌋),直接计算即可。

读入数据 → 按格式输出

比方和代码是一一对应的:比方里先说清「有几样东西」,对应代码里的变量;比方里「一个一个过」,对应那个循环。

四、完整代码

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

#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,a,b;
  cin>>n>>a>>b;  // 读入
  cout<<n/(a+b)<<"\n";  // 输出
}
五、两段代码,两处对应

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

第一段,把数据读进来。

  cin>>n>>a>>b;
  cout<<n/(a+b)<<"\n";

读入这段只要盯一件事:变量类型装不装得下。其他都可以照抄。

六、用样例走一遍这个比方

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

样例输入

12
1
2

样例输出

4

按这个顺序走一遍,跟上面那个比方对上:

  1. 拿样例对一遍,输出和题目给的一模一样。
  2. 把数据压到最少,边界情形下答案仍然对。
  3. 检查输出末尾,没有多余空格,最后一行有换行。
  4. 跑完剩下 1 组样例,全部对上再提交,别只看第一组。

题目还有 1 组样例,全部跑通再提交。

七、打比方容易带偏的三个点
容易错的地方错误写法正确写法
累加结果溢出int sum = 0;累加变量用 long long
输出格式不符cout << ans;cout << ans << "\n";
多组数据没清空全局数组直接用每组数据前 memset 或重新赋值
八、一句话记住这题

总结一下,下次遇到同类题你只需要回忆这三点。

  • 这题考的:算术运算符——把题目条件一句一句翻译成代码,不添不减。
  • 要记住的:题目给几行输入就按几行读,输出几个数就输出几个数,多一个空格都算错。
  • 下一步:拿同场次另一道题练手,换题型不换节奏,手感就稳了。

这题就讲到这。同一场次的题我会接着更,跟着刷完一整场,你对这个级别的题感就出来了。


系列导航
  • 本文属于《GESP 真题题解》系列,第 30 篇,真题按年份持续补齐,每篇都带完整可编译代码,题号可在 ACGO 直接提交验证。
  • 还没动笔的话,先自己写一遍再回来看踩坑总结,比直接照抄代码收获大。
  • 想跟完整系列的朋友点个关注,更新会第一时间推送。
  • 本系列合集目录(按年份/组别排序)
写在最后

GESP 的坑多半在边界和读题上。这道编程基础题把该注意的点都列在上面的表里了,提交前逐条过一遍。

今天想问你:这题你用了几分钟想出思路?把你的第一反应写在评论区,对错都值得聊。

顺手点个 赞,你的反馈决定我先把哪个专题更完;关注之后,每天的新题解会自动找上门。

想要这题的可运行代码文件?后台回复 “资料” 直接拿。

本篇编号 GESP-059(公众号 MP-059)。完整目录与更多题解见博客专栏(公众号菜单「历史文章」)。

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

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

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

相关学习资料