20161023 NOIP 模擬賽 T1 解題報告

2022-06-02 16:09:07 字數 1313 閱讀 2708

task 1.紙盒子

(box.pas/box.c/box.cpp)

【題目描述】

mcx是乙個有輕度潔癖的小朋友。有一天,當他沉溺於數學卷子難以自拔的時候,恍惚間想起在自己當初學習概率的時候準備的一堆橡皮還雜亂地堆在自習室裡。這顯然是他無法容忍的。於是他決定做乙個體積為v(v=abc)的紙盒子,以便能整齊的擺放它們。為了簡單起見,這個紙盒子的長、寬、高均為正整數。當然了,mcx是乙個以勤儉聞名的小朋友,因此他想知道,這個紙盒子的表面積(s=2ab+2ac+2bc)的最小值是多少呢?

【題目輸入】

僅一行,為乙個正整數v,表示紙盒子的體積。

【題目輸出】

僅一行,為乙個正整數s,表示紙盒子的最小表面積。

【樣例輸入】

【樣例輸出】

【樣例解釋】

對於體積為17的盒子只有一種製作方法就是長1寬1高17(這裡我們可以認為長,寬,高是等價的),於是它的最小表面積就是2*1*17+2*1*17+2*1*1 = 70

【資料範圍】

30%資料滿足v<=1000

100%資料滿足v<=10^9

——————————分割線—————————

瞎基本列舉。

1 #include "

cstdio

"2 #include "

algorithm

"3 #include "

iostream

"4 #include "

fstream

"5 #include "

sstream

"6 #include "

cmath

"7 #include "

cstdlib"8

9using

namespace

std ;

10 typedef long

long

qaq ;

11const

long

long inf = 2147483647;12

13 qaq min_val =inf ;

1415 inline qaq gmin ( const qaq x , const qaq y )

1617

intmain ( )

view code

2016-10-25  15:37:44

noip模擬賽 密碼

表示沒看懂演算法3 問題描述 有壓迫,就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物,他打算把魔法使mored的魔法書盜去,奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取?mored在魔法書上設定了乙個密碼鎖,密碼鎖上有乙個問題。施以斯臥鋪魔法吧,你有...

NOIP模擬賽 老師

題目描述 一座有n層的教學樓裡有一些學生,第i 0 i n 層有studentsi個學生。你被給定了乙個數k,如果第i層有x個學生,那麼這一層需要 x k 個老師。你可以調整每個學生的樓層,但是每個學生至多只能調整一層,就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...

NOIP模擬賽 分錢

題目描述 兩個人在街上撿到了一些錢,這些錢共有n張,他們等了很久也沒有等來失主,於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢盡量先平分了,使得剩下不能平分的錢盡量少。這些不能平分的錢怎麼辦呢他?他們決定拿去賭場裡面賭一把。他們運氣太好了,那些不能平分的錢變成了雙倍,於是他們就把那個錢分了...