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