poj 1017 Packets

哈尔滨理工大学软件工程专业08-7李万鹏原创作品，转载请标明出处

http://blog.csdn.net/woshixingaaa/archive/2010/05/14/5589240.aspx

 

题意:给你一些包,他们的大小是 1*1,2*2,3*3,4*4,5*5,6*6, 高都是h，让你放到6*6高度为h的箱內,希望用的箱子最少

思路:只考虑长乘以宽就可以了,高都相同3*3, 4*4,5*5,6*6, 这种的单独开箱子,1*1,2*2尽量往3*3, 4*4,5*5,6*6所在的箱子里塞

 

 

代码 (32MS, 228K)

#include <iostream> using namespace std; int u[4] = {0, 5, 3, 1}; //装有3*3 的箱子可放2*2的包数 当放1个3*3可以放5个2*2 2个可放3个2*2 int v[4] = {0, 7, 6, 5}; int main(){ int a, b, c, d, e, f, x, y, t, z; while(cin>>a>>b>>c>>d>>e>>f && a|b|c|d|e|f){ z = d + e + f + (c+3)/4; //3*3的包1～4个装一个箱子里 x = 11*e + v[c%4]; //x是1*1的包可以放到装了5*5包的箱子里11个 y = d*5 + u[c%4]; //y是2*2的包可以放到装了4*4包的箱子里5个 if(y < b){ // 如果可装2*2的个数小于2*2的总个数新开箱子 每1～9开一个新箱子 t = (b-y+8)/9; z += t; x += 4 * (9*t - (b-y)); //开新箱子剩下的地方装1*1的包 } else x += 4 * (y - b); //可以装1*1包的地方增加 if(x < a) z += (a - x + 35) / 36; //如果可装1*1的个数小于1*1的总个数新开箱子 每1～36开一个新箱子 cout<<z<<endl; } return 0; }