本篇用一份独立的虚构游戏记录练习背包堆叠与实际空位。先按规则预测最后状态,再逐行对照运算,可以找出差异究竟来自输入、边界条件,还是结算先后。下面所有数值都只服务于这一道练习。
先读清楚本例规则
只有一种可堆叠物品,每格最多10个,共6格,初始4个。拾取时能装多少收多少;消耗不足则整次失败。每步后自动合并为最少堆数。
操作顺序:拾取19;消耗19;拾取13;拾取17;消耗11;拾取13;拾取7
为何这样记录
同类物品可堆叠时,剩余格数和还能容纳的数量不是一个概念。一格未满的物品仍能接收同类新增数量,满格也不一定表示总容量已用尽。
本题会自动把同类物品整理成尽量满的堆叠,不引入手动分堆。数量决定格数,格数不能反过来唯一确定数量。
逐步演算
第1步拾取19:接收19,空间不足舍弃0;总量23,整理后占3格,末格3个。
第2步消耗19:消耗19;总量4,整理后占1格,末格4个。
第3步拾取13:接收13,空间不足舍弃0;总量17,整理后占2格,末格7个。
第4步拾取17:接收17,空间不足舍弃0;总量34,整理后占4格,末格4个。
第5步消耗11:消耗11;总量23,整理后占3格,末格3个。
第6步拾取13:接收13,空间不足舍弃0;总量36,整理后占4格,末格6个。
第7步拾取7:接收7,空间不足舍弃0;总量43,整理后占5格,末格3个。
结果与交叉核对
最终43个,占5格,累计舍弃0个,实际消耗30个。
全包最大容纳60个,最终还能装17个。这一数量包含已占用末格中的余量,不能只按完全空出的格数乘每格上限来算。
自己怎样练习
自己复核时,可以把纸分成“操作前状态、这一条输入、操作后状态”三栏。先遮住解答完成一遍,再只查找第一次出现分歧的位置;后面的错误往往只是前一步状态传递的结果。确认规则没有改变后,再重新继续,避免只改最终答案却保留中间错误。
第二轮练习只改一条输入,提前写下你预计哪些后续步骤会变化,再重新演算验证。不要同时更改多个条件,否则很难分清是哪条规则造成差别。若实际游戏还涉及随机结果、其他角色、装备或额外判定,应先把这些条件补入记录,本例不会替它们作假设。
