維基oi 1464 裝箱問題 2

2021-06-23 00:19:49 字數 735 閱讀 9128

乙個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別為1*1, 2*2, 3*3, 4*4, 5*5, 6*6。這些產品通常使用乙個 6*6*h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的包裹數量。他們很需要有乙個好的程式幫他們解決這個問題從而節省費用。現在這個程式由你來設計。 

輸入檔案包括幾行,每一行代表乙個訂單。每個訂單裡的一行包括六個整數,中間用空格隔開,分別為1*1至6*6這六種產品的數量。輸入檔案將以6個0組成的一行結尾。

除了輸入的最後一行6個0以外,輸入檔案裡每一行對應著輸出檔案的一行,每一行輸出乙個整數代表對應的訂單所需的最小包裹數。

0 0 4 0 0 1

7 5 1 0 0 0

0 0 0 0 0 0

21

因為高相同,直接計算總體積與最大體積之間的關係,取模等於0 說明剛好裝得下,否則需要再加乙個包裹。

#include using namespace std;

int main()

if(sum==0)

if(ans%36==0)

{cout<

WIKIOI 1464 裝箱問題2

這題目其實很簡單 把第i個格仔抽象成乙個i i體積的箱子,那麼這行資料的體積總和為 a i i i 1 i 6 然後用這個總體積去除以6 6,即看能放多少個6 6體積的箱子 這個時候要注意!如果能除盡則證明正好分配完整,否則則需要額外再加1個箱子,這裡只要把tot強制轉換成float型再除再比較即可...

codevs1464 裝箱問題2

題目描述 description 乙個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的...

codevs 1464 裝箱問題 2

題目描述 description 乙個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的...