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