POJ 1017 Packets

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

解题思路：很明显这道题要用到贪心的思想来做
由于盒子和箱子的高均为h，所以只需考虑底面积的空间。
用贪心的思想大概就是如下：
6*6的盒子，每个盒子独占一个箱子。
5*5的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放入的最大尺寸为1*1，且最多放11个。
4*4的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放入的最大尺寸为2*2。
3*3的盒子，每4个刚好独占一个箱子，不足4个3*3的，剩下空间由2*2和1*1填充。
2*2的盒子和1*1的盒子主要用于填充其他箱子的剩余空间，填充后的多余部分才开辟新箱子装填。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <map>
#include <cmath>
#include <queue>
#include <string>
#include <vector>using namespace std;#define sc(x) scanf("%d",&x)
#define FOR(i,n) for(int i=1;i<=n;i++)
#define pr(x) printf("%d\n",x)int a[7];
int sum,cnt;
int main()
{int b[4]={0,5,3,1};//对应盒子放完3*3能后放2*2的个数while(1){sum=0;FOR(i,6){sc(a[i]);sum+=a[i];}if(sum==0)break;cnt=a[6]+a[5]+a[4]+(a[3]+3)/4;//先尽可能的让大箱子放一个放一个 其他的就用2*2 1*1能填充int b1=5*a[4]+b[a[3]%4];//4*4的盒子，放进箱子后，每个箱子余下的空间为5个2*2的盒子空间if(a[2]>b1)//若给定的2*2箱子大于当前的  {cnt+=(a[2]-b1+8)/9;//就加上倍数}int b2=36*cnt-36*a[6]-25*a[5]-16*a[4]-9*a[3]-4*a[2];//总面积 能够放1*1多少个if(a[1]>b2)//若给定的1*1箱子数大于当前的cnt+=(a[1]-b2+35)/36;//就加上倍数pr(cnt);}return 0;
}

END！！！！！！！！！！！！！！