UVA 311 Packets 贪心+模拟

题意：有6种箱子，1x1 2x2 3x3 4x4 5x5 6x6，已知每种箱子的数量，要用6x6的箱子把全部箱子都装进去，问需要几个。

一开始以为能箱子套箱子，原来不是。。。

装箱规则：可以把箱子都看成正方体，装在6x6的盒子里。

典型的贪心题。

思路：（参考了Starginer大神的）

①每个6*6的都占一个箱子。

②每个5*5的放在一个箱子里，同时里面还能装11个1*1的。

③每个4*4的放在一个箱子里，同时里面还能装5个2*2的，如果2*2的不够了，那么还能放1*1的。

④每4个3*3的放在一个箱子里，如果还剩余3*3的，则要看剩余的数目分别进行讨论。

⑤最后如果还剩下了2*2和1*1的，再装这些。

思路：

 

 /*
 *   Author:        illuz <[e-mail]>
 *   Blog:          http://blog.csdn.net/hcbbt
 *   File:          uva311.cpp
 *   Lauguage:      C/C++
 *   Create Date:   2013-08-29 20:23:16
 *   Descripton:    uva311, Packets, greed, simutation 
 */
#include <cstdio>
#include <cmath>
#define repf(i, a, b) for (int i = (a); i <= (b); i++)

/****** TEMPLATE ENDS ******/

int a[8];

int main() {
  while (1) {
    bool ok = 0;
    repf(i, 1, 6) {
      scanf("%d", &a[i]);
      ok = ok || a[i];
    }
    if (!ok) break;
    int n = a[6] + a[5] + a[4] + a[3] / 4;
    a[1] -= 11 * a[5];
    a[2] -= 5 * a[4];
    switch (a[3] % 4) {
      case 1:
        a[2] -= 5;
        a[1] -= 7;
        n++;
        break;
      case 2:
        a[2] -= 3;
        a[1] -= 6;
        n++;
        break;
      case 3:
        a[2] -= 1;
        a[1] -= 5;
        n++;
        break;
    }
    if (a[2] < 0) {
      a[1] += 4 * a[2];
      a[2] = 0;
    }
    if (a[1] < 0) a[1] = 0;
    n += ceil((a[1] + 4 * a[2]) / 36.);
    printf("%d\n", n);
  }
  return 0;
}