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\n", 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==) break;
        s=f;   //6*6的
        if(e>)  //5*5的
        {
            s+=e;
            a-=*e;
        }
       //printf("%d %d\n",s,a);
        if(d>)  //4×4的
        {
            s+=d;
            int b1=*d; //可以放 b1个2×2的
            b-=b1;
            if(b<)  //2×2不够，就放1×1的
            {
                a-=-*b;
            }
        }
     //printf("%d %d %d\n",s,a,b);
        if(c>)
        {
            s+=c/;
            int c1=c%;
            if(c1)
            {   //分情况讨论，c1=1,=2,=3
                s++;
                if(b>)
                {
                    int b1=b;
                    if(c1==)  b-=;
                    else if(c1==) b-=;
                    else if(c1==) b-=;
                    if(b>=) a-=-c1*-(b1-b)*; //还可以放1×1的
                    else a-=-c1*-b1*;
                }
                else a-=-c1*;
            }
        }
     //  printf("%d %d %d\n",s,a,b);
        if(b>)   //2×2 的
        {
            s+=b/;
            int b1=b%;
            if(b1)
            {
                s++;
                if(a>) a-=-b1*;
            }
        }
        if(a>) //1×1 的
        {
            s+=a/;
            if(a%>) s++;
        }
        printf("%d\n",s);
    }
    return ;
 }