題目描述 description
乙個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別為1*1, 2*2, 3*3, 4*4, 5*5, 6*6。這些產品通常使用乙個 6*6*h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的包裹數量。他們很需要有乙個好的程式幫他們解決這個問題從而節省費用。現在這個程式由你來設計。
輸入描述 input description
輸入檔案包括幾行,每一行代表乙個訂單。每個訂單裡的一行包括六個整數,中間用空格隔開,分別為1*1至6*6這六種產品的數量。輸入檔案將以6個0組成的一行結尾。
輸出描述 output description
除了輸入的最後一行6個0以外,輸入檔案裡每一行對應著輸出檔案的一行,每一行輸出乙個整數代表對應的訂單所需的最小包裹數。
樣例輸入 sample input
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
樣例輸出
sample output21
資料範圍及提示
data size & hint
資料範圍很小,模擬即可
#include#includeusing
namespace
std;
int a[7
];int
main()
if(flag==0)break
;
if(sum<=36
) cout
<<1
if(sum%36==0)cout<36
}
codevs1464 裝箱問題2
題目描述 description 乙個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的...
codevs 1464 裝箱問題 2 x
題目描述 description 乙個工廠製造的產品形狀都是長方體,它們的高度都是h,長和寬都相等,一共有六個型號,他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個 6 6 h 的長方體包裹包裝然後郵寄給客戶。因為郵費很貴,所以工廠要想方設法的減小每個訂單運送時的...
WIKIOI 1464 裝箱問題2
這題目其實很簡單 把第i個格仔抽象成乙個i i體積的箱子,那麼這行資料的體積總和為 a i i i 1 i 6 然後用這個總體積去除以6 6,即看能放多少個6 6體積的箱子 這個時候要注意!如果能除盡則證明正好分配完整,否則則需要額外再加1個箱子,這裡只要把tot強制轉換成float型再除再比較即可...