codevs 1464 装箱问题2 模拟 解题报告

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

除了输入的最后一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。

样例输入 Sample Input

0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0

样例输出 Sample Output

2
1

数据范围及提示 Data Size & Hint

数据范围很小，模拟即可

思路

输入数据的描述也是很好玩了。。。
模拟就好了，但是要记得，这是一个固体不是流体，有的题解直接算体积水过去。。根本是错的好吗！？只是因为这道题在codevs上的数据有点水吧。。
这里就需要分情况，从6到1来，并且秉承“小的填补大的留下的空隙”的原则。
具体见代码吧，有点复杂。。。

代码

#include<iostream>  
#include<cstring>  
#include<cstdio>  
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;  
int a[10],ans,k;  
int main()
{  
    while (~scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6]))
    {  
        if (!a[1]&&!a[2]&&!a[3]&&!a[4]&&!a[5]&&!a[6]) break;  
        ans=0; 
        ans+=a[6];a[6]=0;  
        if (a[1]%11) k=a[1]/11+1;  
        else k=a[1]/11;   
        if (k<=a[5]) ans+=a[5],a[5]=0,a[1]=0;  
        else ans+=a[5],a[5]=0,a[1]-=a[5]*11; 
        k=a[2]/5;  
        if (k<=a[4]) ans+=k,a[2]-=k*5,a[4]-=k;  
        else ans+=a[4],a[2]-=a[4]*5,a[4]=0;   
        while (a[4])
        {  
            a[4]--; k=36;  
            if (a[2]) k-=a[2]*4;
            if (a[1]) 
            {
                if (k>a[1]) a[1]=0;  
                else a[1]-=k;  
            } 
            ans++;  
        }  
        ans+=a[3]/4; a[3]%=4;  
        if (a[3]==1)
        { 
            k=27;  
            if (a[2]>=5) k-=20,a[2]-=5;
            else k-=a[2]*4,a[2]=0;
            if (k>=a[1]) k-=a[1],a[1]=0;
            else a[1]-=k,k=0;
            ans++;  
        }  
        if (a[3]==2)
        {
            k=18;  
            if (a[2]>=3) k-=12,a[2]-=3;
            else k-=a[2]*4,a[2]=0;
            if (k>=a[1]) k-=a[1],a[1]=0;
            else a[1]-=k,k=0; 
            ans++;   
        }  
        if (a[3]==3)
        {
            k=9;  
            if (a[2]>=1) k-=4,a[2]-=1;
            if(k>=a[1]) k-=a[1],a[1]=0;  
            else a[1]-=k,k=0;  
            ans++;   
        }  
        k=a[2]/9; ans+=k; a[2]%=9;
        if(a[2])
        {  
            k=36,k-=a[2]*4,a[2]=0;
            if (a[1]>k) a[1]-=k,k=0;
            else a[1]=0;  
            ans++;
        }    
        k=a[1]/36; ans+=k; a[1]%=36;
        if (a[1]) ans++;
        printf("%d\n",ans);  
    }  
    return 0;
}