Donald先生想要送一個禮物給他的新姪子,Fooey。Donald先生是個有點傳統的人,所以他決定送他N個baby玩的積木(如下圖)。每個積木都是一個正立方體,長、寬、高都是1英吋。Donald先生想要將這些積木以實心矩形堆起來,然後用紙將他們包裝起來。請問他最少需要多少紙?
例如:N=9,那他可以有2種堆積木的方式:1*1*9 以及 1*3*3。且這2種方式所用的紙的面積分別為38及30。所以答案應該是30。
輸入的第一列有一個整數代表以下有幾組測試資料。
每組測試資料一列,含有一個整數N。N不會超過1000。
對每組測試資料輸出一列,要將N個積木包裝起來最少需要多少紙(單位:平方英吋)?
5 9 10 26 27 100
30 34 82 54 130
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||