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