HDU 2335 Containers(暴力列舉)

2021-12-29 22:18:01 字數 532 閱讀 9568

題意:n個40x8的箱子, 要求建乙個矩形場地來放這些箱子, 箱子間有已知大小的間隙, 最高可以放5層。 求場地的最小面積, 在此基礎上盡量方。

思路:設場地x列,y行, 那麼x*y == (n+4)/5 所以x不會超過sqrt(n), 所以列舉x求y就行了。

比賽的時候考慮到隨著x的增加, 答案先變小後變大, 所以三分的, 但是樣例都過不了, 後來才注意到是5層。。

細節參見**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define max(a,b) ((a)>(b)?(a):(b))

#define min(a,b) ((a)

hdu2045 c語言詳解

因為格仔數為1,2,3時為特殊情況,所以從4開始考慮,分為兩種情況,第一種情況 當第n 1個格仔與第乙個格仔不同時,因為題目要求第乙個格仔和最後乙個不相同,所以此時巧好能看成總共只有n 1個格仔,然後又回到有n格仔時,第n個格仔因為不和第乙個和第n 1個格仔相同,當第n 1個格仔和第乙個格仔確定時,...

hdu2043 密碼(C語言)

problem description 網上流傳一句話 常在網上飄啊,哪能不挨刀啊 其實要想能安安心心地上網其實也不難,學點安全知識就可以。首先,我們就要設定乙個安全的密碼。那什麼樣的密碼才叫安全的呢?一般來說乙個比較安全的密碼至少應該滿足下面兩個條件 1 密碼長度大於等於8,且不要超過16。2 密...

HDU 1004(C語言描述)

let the balloon rise 輸入輸入包含多個測試用例。每個測試用例都以數字 n 0 n 1000 為起點,分布的氣球總數。下 n 行包含乙個顏色。氣球的顏色是乙個多達15個小寫字母的字串。帶有 n 0 的測試用例終止輸入,並且不處理此測試用例.輸出對於每種情況,在單行上列印最流行問題的...