【題目描述】
乙個工廠製造的產品形狀都是長方體，它們的高度都是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
#include
const
int t[4]
=;intmain()
if(!flag)
break
; tot = box[6]
+ box[5]
+ box[4]
+(box[3]
+3)/
4;int x, y;
//x：能裝2*2的當前位置個數；y：能裝1*1的當前位置個數。
y = box[4]
*5+ t[box[3]
%4];
if(box[2]
> y)
tot +
=(box[2]
- y +8)
/9; x =
36* tot -
36* box[6]
-25* box[5]
-16* box[4]
-9* box[3]
-4* box[2]
;if(box[1]
> x)
tot +
=(box[1]
- x +35)
/36;printf
("%d\n"
, tot);}
return0;
}
1226 裝箱問題
1226 裝箱問題 時間限制 1000 ms 記憶體限制 65536 kb 提交數 3422 通過數 1726 題目描述 乙個工廠製造的產品形狀都是長方體，它們的高度都是h，長和寬都相等，一共有六個型號，他們的長寬分別為1 1,2 2,3 3,4 4,5 5,6 6。這些產品通常使用乙個6 6 h的...
問題A 裝箱問題
思路 思路 根據演算法筆記上01揹包問題的一維形式改編,就僅僅是把每件物品的價值改為1,再未做其他修改,後來發現不行 const int maxn 1001 int dp maxn int w maxn int main for int i 0 i參照別人的答案,進行的思考 首先，狀態轉移方程 dp...
CodeVS1226 倒水問題
題目描述 description 有兩個無刻度標誌的水壺，分別可裝 x 公升和 y 公升 x,y 為整數且均不大於 100 的水。設另有一水 缸，可用來向水壺灌水或接從水壺中倒出的水，兩水壺間，水也可以相互傾倒。已知 x 公升壺為空 壺，y 公升壺為空壺。問如何通過倒水或灌水操作，用最少步數能在x或...