寧波2012 3 積木

2021-06-29 14:19:35 字數 1316 閱讀 9241

【問題描述】 

味味有乙個 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的積木 接下...