贪心- poj1017 Packets

题目：

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

题意：

给若干个边长分别为1,2,3,4,5,6的正方形，问最少需要几个边长为6的正方形才可以把它们都包括进去

思路：

一般性问题比较难以解决，但这题边长数量极少，可以采用贪心加枚举的方法

优先放边长较大的正方形，放完还有空位就用2,1的正方形去补

代码：

#include <stdio.h>

int main(){
	int a1, a2, a3, a4, a5, a6;
	while (scanf("%d %d %d %d %d %d",&a1,&a2,&a3,&a4,&a5,&a6), a1+a2+a3+a4+a5+a6){
		int ans = 0, par = 0;
		//6
		ans += a6;
		//5
		ans += a5;
		a1 -= a5 * 11;
		//4
		ans += a4;
		a2 -= a4 * 5;
		//3
		ans += a3 / 4;
		a3 = a3 % 4;
		if (a3 != 0) ++ans;
		if (a3 == 1){
			a2 -= 5;
			a1 -= 7;
		}
		else if (a3 == 2){
			a2 -= 3;
			a1 -= 6;
		}
		else if (a3 == 3){
			a2 -= 1;
			a1 -= 5;
		}
		//2
		if (a2 < 0)
			a1 += a2 * 4;
		else {
			ans += a2 / 9;
			a2 = a2 % 9;
			if (a2 != 0){
				++ans;
				a1 -= 36 - a2 * 4;
			}
		}
		//1
		if (a1 > 0){
			ans += a1 / 36;
			a1 = a1 % 36;
			if (a1 != 0) ++ans;
		}
		printf("%d\n", ans);
	}
	return 0;
}