ZOJ 1307 Packets

来源：互联网发布：喵萝捏脸数据百度云编辑：程序博客网时间：2024/06/17 13:23

先从6*6的产品开始考虑，刚好放满一个箱子；再考虑5*5，放一个5*5以后还能放11个1*1；再考虑4*4，放一个4*4后还能放5个2*2；再考虑3*3，此时问题比较复杂，分四种情况：放一个3*3，那么可以放5个2*2,7个1*1；放2个3*3，那么可以放3个2*2,6个1*1；放三个3*3，那么可以放1个2*2,5个1*1；最后再看2*2是否能放完，不能就再开一个箱子，可以的话记录下箱子的空位以放1*1。

#include <stdio.h>#include <stdlib.h>int main(){    int n,a,b,c,d,e,f,x,y,n_b;//x是可以存几个2*2，y是可以存几个1*1    int s_2[4]={0,5,3,1};//3*3的可以放几个2*2    int s_1[4]={0,7,6,5};//3*3的可以放几个1*1    while(1)    {        scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f);        if(a+b+c+d+e+f==0) break;        n=f+e+d+(c+3)/4;//  (c+3)/4向上取整        x=d*5+s_2[c%4];        if(x<b)//已有的箱子不够放2*2            {            n_b=(b-x+8)/9;//还需的箱子            n=n_b+n;            y=e*11+s_1[c%4]+n_b*36-(b-x)*4;            }            else            y=e*11+s_1[c%4]+(x-b)*4;        if(y<a) //剩余的空位不够放1*1          n+=(a-y+35)/36;    printf("%d\n",n);    }    return 0;}