回分類題庫
h170: C.是誰的餅乾藏在餅乾盒裡
關鍵字: NPSC 2016 高中組決賽

測資點 : 6 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 35 Times / 26 Users | Submit : 211 Times / 39 Users | Accepted rate : 67%
題目加入時間 : 2017-11-03 11:53

Content: 简体中文

喜歡做點心餵食小蘿莉的蘿莉農最近又做了一批好吃的餅乾,他打算親手製作一個餅乾盒來裝這些餅乾,以完美呈現他對蘿莉的愛。

這個餅乾盒的體積必須要恰好為 V 立方單位才能完美的裝進所有餅乾,而不顯得過於擁擠或過於空曠。而為了方便製作餅乾盒,其形狀必須是⼀個長方體,且每邊⻑都是正整數單位長。基於節能減碳救地球的理念,蘿莉農希望能夠盡量節省材料,也就是說餅乾盒的表面積越小越好。但蘿莉農正忙著偷吃餅乾無暇思考這個問題,請你幫幫他。 

Input:

測試資料第一行有一個正整數 T,代表接下來有幾組測試資料。

每組測試資料恰有一行,包含一個正整數 V ,代表餅乾盒的體積。

Output:

針對每組測試資料請輸出四個整數於一行,分別代表最小可能的表面積以及其長寬高。如果有多組可能的解請輸出字典序最小的,也就是說先讓表面積盡量小,表面積⼀樣再讓長盡量小,依此類推。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3
24
217
514

Sample Output :

52 2 3 4
510 1 7 31
1546 1 2 257

Hint :

Author :

NPSC 2016 高中組決賽 (管理員:sagit)

  Solve it!   Status Forum