【問題描述】
味味有乙個 a×b×c 的長方體積木,積木是有 1×1×1 的小積木塊組成的。我們設定這個長方體的高為 a,寬為b,長為 c。(為方便起見,長方體的長不一定要比寬的數值大)。
現在味味在這個長方體中的的左上角挖去了乙個(a-1)×(b-2)×(c-2)的小長方體。並且告訴你被挖去長方體的體積為 n,即 n=(a-1)×(b-2)×(c-2)。現在問你,被挖去小長方體後,原有長方體積木中剩下的 1×1×1的小積木塊最少和最多分別是多少個。也就是說,在告訴你 n值的前提下,
求 min和 max。
【輸入】
輸入檔名為 block.in。
輸入共 1行,僅乙個正整數n。
【輸出】
輸出檔名為 block.out。
輸出共 1行包含兩個用空格隔開的正整數,依次表示最少剩餘小積木塊和最多剩餘小積木塊個
數。 樣例輸入 sample input
輸入(一)
4輸入(二)
7樣例輸出 sample output
輸出(一)
28 41
樣例說明:
4=(2-1)×(4-2)×(4-2) 最少剩餘的小積木塊為2×4×4-4=28(此時 a,b,c值分別為 2,4,4)
4=(5-1)×(3-2)×(3-2) 最多剩餘的小積木塊為5×3×3-4=41(此時 a,b,c值分別為 5,3,3)
輸出(二)
47 65
對於20%的資料1 ≤n≤400
對於50%的資料1 ≤n≤10^6
對於100%的資料 1 ≤ n≤10^9
var i,j,s:longint;
max,min,n:qword;
a:array[1..10000]of qword;
begin
min:=maxlongint;
readln(n);
max:=8*n+9;
for i:=1 to trunc(sqrt(n)) do
if n mod i=0 then
begin
inc(s);
a[s]:=i;
if n div i<>i then
begin
inc(s);
a[s]:=n div i;
end;
end;
for i:=1 to s do
for j:=1 to s do
if(a[i]*a[j]*(n div a[i] div a[j])=n)
and((n div a[i] div a[j]+2)*(a[i]+2)*(a[j]+1)-n
寧波釣魚去處
寧波市溪口鎮亭下湖 釣場魚類 鯉魚 草魚 鯽魚 青魚 鯿魚 福壽魚 鰱魚 鱅魚 鱸魚 翹嘴白等等。收費方式 10元 天 垂釣特色 湖中鯰魚島,吃住娛樂休閒設施齊備 景點名勝 該湖 此水庫是75年前後建成 是溪口三大景系之一,另兩個是鎮上的蔣氏故居和距鎮十幾公里的雪竇山景系 寧波市鄞江鎮垂釣樂園 釣場...
python猜積木 Python中樂高積木 函式
def 函式名 函式體return 返回值1 返回值2 二.函式的呼叫 函式名 實現答應返回值 print 函式名 總結 定義函式時,函式不執行 定義函式時,函式才執行 1.有引數的函式 1 必選引數 形式引數 def add x,y print x y 實參,x 1,y 2 add 1,2 2 預...
XYNUOJ 積木大賽
時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交 狀態 討論版 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是hi。在搭建開始之前,沒有任何積木 可以看成n塊高度為0的積木 接下...