POJ1017 Packets---贪心

题目链接：

https://vjudge.net/problem/POJ-1017

题目大意：

公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6，高度同为H的六种产品，现在需要用最少的箱子打包，箱子的底面面积为6*6，高度为H。

思路：

简单的暴力贪心算法，对不同的产品有不同的策略，按照从大到小的顺序打包产品，策略如下：

 6*6：1个产品放在1个箱子里

5*5：1个产品要占用1个箱子，用1*1的箱子可以填充（11个填满1箱）

 4*4：1个产品要占用1个箱子，剩余空间用2*2和1*1的箱子填充（先填充2*2，再填充1*1）

3*3：4个产品可以填满1个箱子，假如有不满1个箱子的，分情况用1*1和2*2的产品填满

 2*2：9个产品可以填满1个箱子，假如有不满1个箱子的，用1*1的产品填充

   1*1：36个产品可填满一个箱子

 #include<iostream>
 #include<set>
 #include<map>
 #include<queue>
 #include<vector>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 typedef long long ll;

 int main()
 {
     int a, b, c, d, e, f;
     while(cin >> a >> b >> c >> d >> e >>f && (a + b + c + d + e + f))
     {
         int ans = d + e + f + (c + ) / ;
         int aa = a, bb = b, cc = c;
         aa -= e * ;
         if(aa < )aa = ;
         bb -= d * ;
         if(bb < )
         {
             bb = ;
             aa -= (d *  - b * );
             if(aa < )aa = ;
         }
         if(c %  == )
         {
             if(bb >= )
             {
                 bb--;
                 aa -= ;
             }
             else
             {
                 aa -= ;
             }
         }
         else if(c %  == )
         {
             if(bb >= )bb -= ,aa -= ;
             else if(bb == )bb = ,aa -= ;
             else if(bb)bb = , aa -= ;
             else a -= ;
         }
         else if( c %  == )
         {
             if(bb >= ) bb -= , aa -= ;
             else
             {
                 bb = ;
                 if(bb == )aa -= ;
                 else if(bb == )aa -= ;
                 else if(bb == )aa -= ;
                 else if(bb == )aa -= ;
                 else aa -= ;
             }
         }
         else;
         if(aa < )aa = ;
         if(bb < )bb = ;
         ans = ans + (bb *  + aa + ) / ;
         cout<<ans<<endl;
     }
 }