acm 初級入門 裝箱問題

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

乙個工廠製造的產品形狀都是長方體，它們的高度都是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

樣例輸出

2 

1

**如下：

#includeusing namespace std;

int main()
;while(cin>>a>>b>>c>>d>>e>>f)
n=36*sum-36*f-25*e-16*d-9*c-b*4;
if(a<=n)
cout}

其中**優化很重要，尤其對於3*3的箱子，要用乙個陣列儲存各種情況，最後算1*1的箱子應該用總體的思想

ACM初級演算法

acm 的演算法 覺得很好，有層次感 oj上的一些水題 可用來練手和增加自信 poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 size 5 b 初期 b size 一.基本演算法 1 列舉.poj1753...

問題A 裝箱問題

思路 思路 根據演算法筆記上01揹包問題的一維形式改編,就僅僅是把每件物品的價值改為1,再未做其他修改,後來發現不行 const int maxn 1001 int dp maxn int w maxn int main for int i 0 i參照別人的答案,進行的思考 首先，狀態轉移方程 dp...

ACM演算法入門

oj上的一些水題 可用來練手和增加自信 poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094 初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj25...