装箱问题 （贪心水题）

【题目描述】

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

【题目链接】

　　　　http://noi.openjudge.cn/ch0406/19/

【算法】

　　　　由于需要装箱的产品总面积一定，则最优情况是箱子浪费面积最少。6，5，4，3所需包裹数是一定的，然后尽可能满足2，最后在考虑1。细节要注意下，同时码力太弱了。。。唉。。。

【代码】

#include <bits/stdc++.h>
using namespace std;
int ans;
int a[7],b[4]={0,5,3,1};
int main()
{
    while(scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6])!=EOF) {
        if(!a[1]&&!a[2]&&!a[3]&&!a[4]&&!a[5]&&!a[6]) break;
        ans=a[6]+a[5]+a[4]+ceil(a[3]/4.0);
        int for2=a[4]*5+b[a[3]%4];
        if(for2<a[2]) ans+=ceil((a[2]-for2)/9.0); //至此，2，3，4，5，6所需箱子数已经确定，故当前还能插入的1的个数可以考虑反面用总面积减去用于其它产品的面积
        int for1=ans*36-36*a[6]-25*a[5]-16*a[4]-9*a[3]-4*a[2];
        if(for1<a[1]) ans+=ceil((a[1]-for1)/36.0);
        printf("%d
",ans);
    }
    return 0;
}