🏋️ C5-2 坐标与空间上的模拟 · 本讲巩固

精选 6 道本讲核心题 · 一维/二维坐标·区间标记·查找模拟

📌 在家怎么做本讲巩固： ① 先自己想思路 ② 对照流程图检查 ③ 去OJ平台敲代码 ④ 输本讲密码对答案
下面的解题思路流程图 + 重难点提示可以直接看；参考答案代码需要输入本节课密码后在本页弹出。
2P1764 机器人的指令

📚 覆盖知识点

坐标模拟、方向表示、指令解析、状态更新

⭐ 难度

入门级，坐标模拟

解题思路流程图

初始化x=0, y=0, dir=0（方向）
↓
逐条解析指令：前进/左转/右转，更新坐标和方向
↓
所有指令执行完毕
↓
输出最终坐标(x, y)

⚠️ 需格外注意

  • 方向用0-3表示：上右下左，左转dir--，右转dir++
  • 前进时根据方向更新x或y
  • 注意方向取模（dir=(dir+4)%4）
🚀 去OJ平台做题（P1764）
5Z1179 校门外的树

📚 覆盖知识点

数组标记、区间操作、模拟、计数统计

⭐ 难度

入门级，经典数组标记题

解题思路流程图

初始化bool数组tree[L+1]全为true
↓
每次移树：for i=a到b，tree[i]=false
↓
遍历0到L，统计tree[i]==true的数量
↓
输出剩余树的数量

⚠️ 需格外注意

  • 树的位置是0到L，共L+1棵树
  • 移树区间包含端点a和b
  • 多次移树可能有重叠，用标记法不会重复计算
🚀 去OJ平台做题（Z1179）
6Z1234 找朋友

📚 覆盖知识点

数组、查找、配对、模拟

⭐ 难度

普及-，数组查找

解题思路流程图

读入n个人的信息
↓
遍历每个人，在数组中查找符合条件的朋友
↓
找到则标记配对
↓
输出配对结果

⚠️ 需格外注意

  • 注意配对条件，不要重复配对
  • 用标记数组记录是否已经配对
  • 遍历查找时注意边界
🚀 去OJ平台做题（Z1234）
9Z1099 大整数加法

📚 覆盖知识点

字符串、大整数、逐位相加、进位处理

⭐ 难度

普及-，大整数运算

解题思路流程图

读入两个大整数字符串
↓
从低位到高位逐位相加，处理进位
↓
最高位有进位则额外加一位
↓
倒序输出结果

⚠️ 需格外注意

  • 大整数超过long long范围，必须用字符串或数组存储
  • 从低位（字符串末尾）开始相加
  • 注意进位carry的处理，最高位进位要额外加
🚀 去OJ平台做题（Z1099）
14Z1203 比饭量

📚 覆盖知识点

数组、排序、比较、排名计算

⭐ 难度

普及-，排序+排名

解题思路流程图

读入n个人的饭量，保存原始编号
↓
按饭量降序排序
↓
计算每个人的排名（相同饭量排名相同）
↓
按原始编号顺序输出排名

⚠️ 需格外注意

  • 需要保存原始编号，排序后按原顺序输出
  • 相同饭量的人排名相同（并列排名）
  • 可以用数组保存，不需要结构体
🚀 去OJ平台做题（Z1203）
15Z1207 统计天数

📚 覆盖知识点

模拟、连续递增计数、最大值统计、数组遍历

⭐ 难度

入门级，连续段统计

解题思路流程图

读入n天的气温
↓
初始化current=1, maxLen=1
↓
遍历：a[i]>a[i-1]则current++，否则current=1
↓
更新maxLen，输出最大连续上升天数

⚠️ 需格外注意

  • 连续上升：当天气温严格大于前一天
  • 初始值current=1（至少有1天），不是0
  • 每次current变化后都要更新maxLen
🚀 去OJ平台做题（Z1207）
💪 本讲巩固做完意犹未尽？👉 去 💻 OJ练习题（完整题库 10基础+5进阶） 刷更多题！
陶老师C++编程课堂 · C5-2 坐标与空间上的模拟 · 本讲巩固