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 <[email protected]>

 *   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;

}