r579. 10365 - Blocks
標籤 :
通過比率: 7人/ 7人 ( 100%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-11-14 15:18

內容

Donald先生想要送一個禮物給他的新姪子,Fooey。Donald先生是個有點傳統的人,所以他決定送他N個baby玩的積木(如下圖)。每個積木都是一個正立方體,長、寬、高都是1英吋。Donald先生想要將這些積木以實心矩形堆起來,然後用紙將他們包裝起來。請問他最少需要多少紙?

 

例如:N=9,那他可以有2種堆積木的方式:1*1*9 以及 1*3*3。且這2種方式所用的紙的面積分別為38及30。所以答案應該是30。

輸入說明

輸入的第一列有一個整數代表以下有幾組測試資料。

每組測試資料一列,含有一個整數N。N不會超過1000。

輸出說明

對每組測試資料輸出一列,要將N個積木包裝起來最少需要多少紙(單位:平方英吋)?

範例輸入 #1
5
9
10
26
27
100
範例輸出 #1
30
34
82
54
130
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: yatsen (愛情少校) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」