poj1017 模拟

题意：一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6.  这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。 

输入：输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空 格隔开，分别为 1*1 至6*6 这六种产品的数量。输入文件将以 6个0组成的一行结尾。   

输出：最少包裹数

难度：*

算法：模拟 

1.对f个6*6的产品，需要f个箱子

2.对e个5*5的产品，需要e个箱子，另外还能放11个1*1的产品 

3.对d个4*4的产品，需要d个箱子，另外还能放5个2*2的产品 

4.对c个3*3的产品，需要ceil(c/3.0)个箱子，另外，

  如果 c%3 == 0,箱子完全使用，无剩余

  如果 c%3 == 1,箱子还能放5个2*2的产品

  如果 c%3 == 2,箱子还能放3个2*2的产品

  如果 c%3 == 3,箱子还能放1个2*2的产品

5.对b个2*2的箱子，由3和4可算出能可存放的个数，如果不能完全放下，再计算还需要多少个新的箱子

6.对a个1*1的箱子，使用面积法：总面积为36*n(n为前5步算出的箱子数)，已用面积为36*f+25*e+16*d+9*c+4*b，
  用总的面积减去已用面积，可知已用的箱子中还能存放多少个1*1的产品，如果不能完全放下，再计算还需要多少个新的箱子。 

#include<iostream>
#include <math.h>
using namespace std;

int main()
{
int a,b,c,d,e,f;
int m[4] = {0,5,3,1};
while (cin >> a >> b >> c >> d >> e >> f)
{
if (a+b+c+d+e+f == 0)
{
break;
}
int n = 0;
n += f;			// 6*6
n += e;			// 5*5
n += d;			// 4*4
n += ceil(double(c/4.0));	// 3*3
int x = d*5 + m[c%4];		// 已选用箱子剩余2*2位置的个数
if (b > x) 		// 2*2
{
n += ceil(double(b-x)/9.0);					// 还需要多少个新箱子盛放2*2的产品
}
int y = 36*n - 36*f - 25*e - 16*d - 9*c - 4*b;	// 已选用箱子剩余1*1的个数
if (a > y)
{
n += ceil(double(a-y)/36.0);				// 还需要多少个新箱子盛放1*1的产品
}
cout << n << endl;
}
}