a481. CPE:Blocks (UVa 10365)

簡單CPE

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

有 N 個邊長均為 1 英吋的正立方體積木。必須使用全部積木,緊密堆成一個沒有空隙的長方體,再用紙完整包覆其外表面。

請計算所需紙張面積的最小值,單位為平方英吋。包覆面積只計算長方體的六個外表面,不計重疊或裁切損耗。

輸入格式

第一行為測試資料筆數 C。接下來 C 行,每行為積木數量 N,1 ≤ N ≤ 1000。

輸出格式

每筆資料輸出一行,包含能包覆這些積木的最小表面積。

題目來源:2026/03/24 CPE 第 4 題,UVa 10365 — Blocks。 原題:https://cpe.mcu.edu.tw/cpe/problems/CPE260324/CPE260324-P4.uva10365.pdf

範例測資

範例輸入 1

5
9
10
26
27
100

範例輸出 1

30
34
82
54
130
請先登入後再提交程式碼

討論與題解

載入討論區…

更多