poj-1017 Packets （贪心）

http://poj.org/problem?id=1017

工厂生产高度都为h，长和宽分别是1×1 2×2 3×3 4×4 5×5 6×6的6种规格的方形物品，交给顾客的时候需要包装，包装盒长宽高都为6×6，高度为h，为了减少成本，问至少需要多少包装盒才能把全部物品装进去。每一行有6个数，分别表示1×1  2×2 3×3 4×4 5×5 6×6的物品有多少个。

 从大到小处理，先放6×6的放一个就需要一个盒子，在放5×5的，每一个也需要一个盒子，但是还可以放11个1×1的物品，放4×4的物品的时候，还可以放2×2的和1×1的，最复杂的事放3×3的，有多种情况需要考虑，要细心，我也是用了别人的测试数据才改出来的。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <string>
#include <algorithm>
#include <string>
#include <set>
#include <functional>
#include <numeric>
#include <sstream>
#include <stack>
#include <map>
#include <queue>

#define CL(arr, val)    memset(arr, val, sizeof(arr))

#define ll long long
#define inf 0x7f7f7f7f
#define lc l,m,rt<<1
#define rc m + 1,r,rt<<1|1
#define pi acos(-1.0)

#define L(x)    (x) << 1
#define R(x)    (x) << 1 | 1
#define MID(l, r)   (l + r) >> 1
#define Min(x, y)   (x) < (y) ? (x) : (y)
#define Max(x, y)   (x) < (y) ? (y) : (x)
#define E(x)        (1 << (x))
#define iabs(x)     (x) < 0 ? -(x) : (x)
#define OUT(x)  printf("%I64d
", x)
#define lowbit(x)   (x)&(-x)
#define Read()  freopen("a.txt", "r", stdin)
#define Write() freopen("b.txt", "w", stdout);
#define maxn 1000000000
#define N 10010
using namespace std;

int main()
{
  //Read();
   //Write()
   int a,b,c,d,e,f,s;
   while(~scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f))
   {
       if(a+b+c+d+e+f==0) break;
       s=f;   //6*6的
       if(e>0)  //5*5的
       {
           s+=e;
           a-=11*e;
       }
      //printf("%d %d
",s,a);
       if(d>0)  //4×4的
       {
           s+=d;
           int b1=5*d; //可以放 b1个2×2的 
           b-=b1;   
           if(b<0)  //2×2不够，就放1×1的
           {
               a-=-4*b;
           }
       }
    //printf("%d %d %d
",s,a,b);
       if(c>0)
       {
           s+=c/4;
           int c1=c%4;
           if(c1)
           {   //分情况讨论，c1=1,=2,=3 
               s++;
               if(b>0)
               {
                   int b1=b;
                   if(c1==1)  b-=5;
                   else if(c1==2) b-=3;
                   else if(c1==3) b-=1;
                   if(b>=0) a-=36-c1*9-(b1-b)*4; //还可以放1×1的  
                   else a-=36-c1*9-b1*4;
               }
               else a-=36-c1*9;
           }
       }
    //  printf("%d %d %d
",s,a,b);
       if(b>0)   //2×2 的
       {
           s+=b/9;
           int b1=b%9;
           if(b1)
           {
               s++;
               if(a>0) a-=36-b1*4;
           }
       }
       if(a>0) //1×1 的
       {
           s+=a/36;
           if(a%36>0) s++;
       }
       printf("%d
",s);
   }
   return 0;
}