HDU 5463 Clarke and Minecraft：背包容量與疊加上限的數學建模

題目大意

Clarke 需搬運材料。背包 36 格（4×9），每格最多疊加 64 個同類物品。給定 n 種物品及其數量，求最少搬運次數。多測試用例。

數學建模

• 每種材料 type a 數量 b 需 ceil(b / 64) 格。
• 總格數 sum = Σ ceil(b_i / 64)。
• 每次最多帶 36 格 → 次數 ceil(sum / 36)。

算法流程

1. 陣列 cnt[501] 累加同類材料數量。
2. 遍歷計算總格數 grids。
3. 答案 (grids + 35) / 36。

C++ 代碼實現