1744 被盜的食物

2021-09-27 01:44:07 字數 969 閱讀 4646

羊村的羊們為了過冬,他們要在夏天的時候儲存一些食物。等到冬天時拿出來吃。他們把食物包裝成1×1×1的小方塊,以便儲存和取出來食用。經過了乙個夏天後,小羊們儲存了a·b·c塊食物。他們把食物放到乙個長方體的小屋裡,a層高,每層有b行,每行有c塊食物。

在秋天過後,村長來到小屋,要開啟門分發食物了。但是,很不幸,小屋的四周都散落著食物塊。經過查證,小偷們從小屋的頂層,前面,後面,和側面都偷走了乙個面的食物,乙個面的食物指的是緊貼著某個面食物。所以剩下只有

(a−1)×(b−2)×(c−2)

(a−1)×(b−2)×(c−2)

塊食物。為了隱藏罪證,小偷們把剩下的食物塊,全部打亂,散落在小屋的四周。所以村長忘記了原來a,b,c到底是多少。

現在給定n,表示剩下的食物數量。計算可能最小和最大被偷走的食物數量。

樣例解釋:

在樣例中,如果原來的數量為32=2×4×4,現在的數量是4=(2-1)×(4-2)×(4-2),則被偷走的是32-4=28塊。

如果原來的數量為45=5×3×3,現在的數量是4=(5-1)×(3-2)×(3-2),則被偷走的是45-4=41塊。

輸入單組測試資料。

第一行乙個整數n(1≤n≤10^9)代表剩下的食物塊。

輸出共一行,兩個整數用空格隔開,第乙個表示最小可能被偷的食物的數量,第二個表示最多可能被偷的食物的數量。

輸入樣例

4輸出樣例

28 41

先暴力找規律,發現最大為8*n+9

最小找不出來,但可以發現a,b和n比起來都很小,可以試範圍

#includeusing namespace std;

int main()

minn=0x3f3f3f3f3f;///long long 比大小這裡一定要注意!!他會大於4個3f

for(long long a=2;a<=1000;a++)

}} cout

}

賬號是如何被盜的?

在這個資訊時代,黑客這個名詞已經被抽象化,原因是真正的黑客十分稀少,加上黑客行為非常神秘,各種行為誇大,黑客最終被神化,成為萬能俠,背鍋俠。不要把多個賬戶密碼設定成同乙個!這個概念在安全領域叫做撞庫,就是你的乙個密碼洩露,可能會導致多個賬號丟失,其實真正hacker是需要會很多東西的,能被成為hac...

神奇的食物

跟男朋友吵架 在公司跟上司鬧矛盾 哎,煩啊 每天都要唉聲嘆氣 愁眉苦臉過日子的你,終於在有一天發現自己雪上加霜,得了慢性頭痛 消化不良 失眠症等眾多毛病。不過不用再發愁了,你馬上就可以看到能夠帶你遠離這些煩惱 幫你治好身心的保護神了!那就是平時就隱身在我們身邊的一些不起眼的食物!心生煩躁時 你說在跟...

不碰的食物

86歲的李果烈是南京市中醫院年齡最長的中醫師,也是最有 精神氣 的老中醫。86歲高齡了,依然思路清晰,談吐敏捷,面容紅潤!據2017年3月16日的 金陵晚報 報道,他的養生之道有一條,讓很多人震驚 那就是不!吃!甜!食!他表示,甜食對於血糖 血脂都會有影響,多吃是沒有益處的。年輕時自己就不愛甜食,現...