今日年级:四年级 + 六年级
题目来源:2025 Beaver Computing Challenge(加拿大计算机学科竞赛,滑铁卢大学主办)
【四年级】电梯配送 · 逻辑推理
难度: ⭐⭐(中等,需要追踪状态变化)
题目来源: 2025 BCC Grade 5 & 6
知识点: 逻辑推理 · 序列模拟 · 规律分析
题目:
Biwako 和 Kai 住在同一栋公寓的不同楼层。
他们各自有几个包裹要送达。Biwako 的箱子标记为 B,Kai 的箱子标记为 K。 然而箱子被混在一起,按如下顺序叠放在电梯里(从上到下):
\[K, B, K, K, B\]规则如下:
- Biwako 和 Kai 各自待在自己的楼层。
- 电梯到达某人楼层时,该人取走叠在最上面的所有属于自己的连续箱子。
- 之后电梯直接前往另一人的楼层。
- 电梯在两人楼层之间来回,直到所有箱子都被取走。
- 电梯先到 Kai 的楼层。
问:电梯在所有箱子被取完之前,一共停了几次?
(选项:2 / 3 / 5 / 6)
解题过程
初始状态(从上到下):K, B, K, K, B
第1停:Kai 楼层
- Kai 取走最上面连续的属于他的箱子:取走 K(1个)
- 剩余(从上到下):B, K, K, B
第2停:Biwako 楼层
- Biwako 取走最上面连续的属于她的箱子:取走 B(1个)
- 剩余(从上到下):K, K, B
第3停:Kai 楼层
- Kai 取走最上面连续的属于他的箱子:取走 K, K(2个)
- 剩余(从上到下):B
第4停:Biwako 楼层
- Biwako 取走 B(1个)
- 剩余:空
所有箱子取完,共停了 5次。✅
答案:5
常见错误
- 错误1:认为每次取走所有属于自己的箱子(不管是否连续),忽略了”连续”这一关键条件
- 错误2:数停次时把”取完最后一个”也忘记计入,少数1次
知识背景
这道题考察的是栈(Stack)数据结构的基本操作——”先进后出”。电梯里的箱子就像一个栈,只能从顶部取出。
在计算机科学中,栈无处不在:函数调用、浏览器的”后退”按钮、撤销功能,都用了栈的原理。这道题用生活场景帮你直观感受栈的行为规律,非常适合培养逻辑思维。
【六年级】游泳圈排队 · 计数与模拟
难度: ⭐⭐⭐(中等偏难,需要耐心模拟)
题目来源: 2025 BCC Grade 7 & 8
知识点: 枚举模拟 · 计数求和 · 逻辑推理
题目:
水上乐园的滑梯旁有一条”懒人河”,8个游泳圈 A, B, C, D, E, F, G, H 排成一列,A 在最靠近滑梯的位置(最上游),H 在最下游。
每次有人从懒人河中取走一个游泳圈时,该游泳圈后面(下游方向)的所有游泳圈都会自动向下游漂移一个位置来填补空缺。
初始排列(从上游到下游):A B C D E F G H
按顺序取走 5 个游泳圈:B, G, E, D, H
问:这5次取走操作中,游泳圈们一共漂移了多少个位置?
(选项:10 / 11 / 12 / 13)
解题过程
初始排列(位置1→8): A B C D E F G H
第1次:取走 B(位置2)
- B 后面有:C D E F G H,共 6 个游泳圈
- 每个向下游移动1格
- 本次漂移 6 格
- 新排列:A C D E F G H(7个圈)
第2次:取走 G(原G,现在位置6)
- G 后面有:H,共 1 个游泳圈
- 本次漂移 1 格
- 新排列:A C D E F H(6个圈)
第3次:取走 E(原E,现在位置4)
- E 后面有:F H,共 2 个游泳圈
- 本次漂移 2 格
- 新排列:A C D F H(5个圈)
第4次:取走 D(原D,现在位置3)
- D 后面有:F H,共 2 个游泳圈
- 本次漂移 2 格
- 新排列:A C F H(4个圈)
第5次:取走 H(原H,现在位置4)
- H 后面无游泳圈
- 本次漂移 0 格
- 新排列:A C F(3个圈)
总漂移 = 6 + 1 + 2 + 2 + 0 = 11 格 ✅
答案:11
常见错误
- 错误1:用原始位置计算剩余数量,没有及时更新排列后的位置
- 错误2:把”被取走的游泳圈”也算进漂移数量里
- 错误3:取最后一个游泳圈时,误以为”没有后面的圈”等于1而加了1
知识背景
这道题本质上模拟了数组的删除操作:在一个有序数组中,删除一个元素时,后面的所有元素都要前移一格,移动次数等于”被删元素后面的元素个数”。
多次删除的总移动次数,等于每次删除时该元素后面的元素个数之和。这种分析思路在算法优化中非常重要——如果你想让总移动次数最小,应该从后往前删!
评论