d502: 第三題：產品包裝

d502: 第三題：產品包裝

題 目: 

某 工 廠 生 產 4 種 正 立 方 體 產 品，邊 長 分 別 為 1, 2, 3, 4 公 分，該 工 廠 的 包 裝 箱為 4 * 4 * 4 公 分 ( 不 計 算 包 裝 箱 厚 度 )，現 在 有 若 干 筆 訂 單，每 一 筆 訂 購 單 可能 包 括 各 種 產 品 但 數 量 可 能 不 同，請 計 算 每 一 筆 訂 購 最 少 各 需 要 多 少 的 包裝 箱。

每 行 是 一 筆 訂 購 單，由 四 個 整 數 組 成，每 個 整 數 以 一 個 空 白 間 格，依 序 分 別 代 表 邊 長 1, 2, 3, 4 公 分 的 產 品 數 量，每 一 個 數 量 均 為 不 大 於 20,000 的 非 負整 數，以 一 個 空 白 隔 開。

solve:
把 產 品 數 量 全 記 下 來 。
先 計 算 邊 長 為 四 跟 三 的 產 品，再 考 慮 箱 子 裝 進 3 * 3 * 3 產 品 所 剩 下 的 空 間，這 剩 下 的 空 間 只 能 裝 進 1 * 1 * 1 的 產 品，接 下 來 考 慮 2 * 2 * 2 的 產 品 需 要 幾 個 箱 子 才 能 裝 完，再 來 就 只 是 把 剩 下 的 1 * 1 * 1 產 品( 如 果 有 的 話 ) 裝 進 2 * 2 * 2 所 剩 下 的 空 間( 如 果 有 的 話 )，不 夠 就 在 加 一 即 可。

code: