UVA - 311 Packets

题目大意：给出一系列高度相同，底部为正方形的盒子，正方形的边长分别为1，2，。。。6，有一种底部为6*6，高和盒子相同的箱子，求最少用几个箱子可以将所有盒子装在里面

解题思路：贪心算法

#include<cstdio>
int num[6];

int main() {
	while(scanf("%d%d%d%d%d%d",&num[0],&num[1],&num[2],&num[3],&num[4],&num[5]) != EOF && num[0] + num[1] + num[2] + num[3] + num[4] + num[5]) {
		int count = num[5];

		for(int i = 0; i < num[4]; i++)
			if(num[0] >= 11) {
				num[0] = num[0] - 11;
				count++;
			}
			else{
				num[0] = 0;
				count++;
			}
		//1个4＊4的要用5个2＊2的填充，2＊2的够的话，就用4个1＊1的来代替
		for(int i = 0; i < num[3]; i++) 
			if(num[1] >= 5) {
				num[1] = num[1] - 5;
				count++;	
			}
			else {
				int temp = 5 - num[1];
				num[1] = 0;
				if(num[0] >= temp * 4) {
					num[0] = num[0] - temp * 4;
					count++;	
				}
				else {
					num[0] = 0;
					count++;	
				}
			}

		count += num[2] / 4;
		num[2] = num[2] % 4;

		if(num[2] == 1) {
			if(num[1] >= 5){
				num[1] = num[1] - 5;
				if(num[0] >= 7) 
					num[0] = num[0] - 7;	
				else
					num[0] = 0;
			}
			else {
				int temp = 5 - num[1];
				num[1] = 0;
				if(num[0] >= (7 + temp * 4)) {
					num[0] = num[0] - (7 + temp * 4);
				}else
					num[0] = 0;	
			}
			count++;		
		}

		if(num[2] == 2) {
			if(num[1] >= 3) {
				num[1] = num[1] - 3;
				if(num[0] >= 6)
					num[0] = num[0] - 6;
				else
					num[0] = 0;
			}
			else {
				int temp = 3 - num[1];
				num[1] = 0;
				if(num[0] >= (6 + temp * 4)) 
					num[0] = num[0] - (6 + temp * 4);		
				else
					num[0] = 0;	
			}	
			count++;
		}

		if(num[2] == 3) {
			if(num[1] >= 1) {
				num[1] = num[1] - 1;
				if(num[0] >= 5)
					num[0] = num[0] - 5;
				else
					num[0] = 0;
			}
			else {
				if(num[0] >= 9)
					num[0] = num[0] - 9	;
				else
					num[0] = 0;
			}	
			count++;	
		}

		count += num[1] / 9;
		num[1] = num[1] % 9;

		if(num[1] != 0) {
			if(num[1] * 4 + num[0]  >= 36) {
				num[0] = num[0] - (36 - num[1] * 4);
				count++;
			}
			else {
				num[0] = 0;
				count++;
			}
		}

		count += num[0] / 36;
		num[0] = num[0] % 36;	

		if(num[0] > 0)
			count++;

		printf("%d\n",count);
	}
	return 0;
}