装箱问题 —— C++

描述
一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一个 66h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
输入
输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空格隔开，分别为11至66这六种产品的数量。输入文件将以6个0组成的一行结尾。
输出
除了输入的最后一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。

样例输入

0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0

样例输出

2
1

代码：

//思路：为了令使用的箱子数尽可能小，先将体积大的包裹放进去，
//     随后尽可能地将小的包裹放到剩余空间里
//     空间不够，再另找箱子存放小体积地箱子

#include<iostream>
using namespace std;
int main() {
	int a, b, c, d, e, f;
	while (cin >> a >> b >> c >> d >> e >> f && ( a != 0|| b != 0 || c != 0 || d != 0 || e != 0 || f != 0 )) {
	
		int num = 0;//使用箱子的数量
		int yu1 = 0,yu2 = 0;//3*3 4*4 5*5 6*6 装箱后剩余能承放 2*2 1*1 的空间
		
		//将 3*3 4*4 5*5 6*6 装箱
		//注意：4*4  5*5 和 6*6 的包裹必须占一个箱子，3*3 的包裹一个箱子最多可以放四个 
		num += ( c + 3 ) / 4 + d + e + f;
		
		//一个盛放 4*4 的箱子最多可以盛放 5 个 2*2 的包裹
		//若 3*3 个数是 4 的倍数，即盛装 3*3 的箱子没有剩余空间
		//若 3*3 个数不是 4 的倍数，则分三种情况，多出来 1 个或 2 个或 3 个3*3 包裹
		//多出来 1 个，剩余空间最多盛放5 个 2*2
		//多出来 2 个，剩余空间最多盛放 3 个 2*2
		//多出来  3 个，剩余空间最多盛放 1 个 2*2
		if (c % 4 == 0)
			yu2 = d * 5;
		else
			yu2 = d * 5 + 7 - c % 4 * 2;
			
		//一个承装 5*5 的箱子只能且最多可以承放 11 个 1*1 的包裹
		yu1 += e * 11;
		//若 2*2 包裹能将剩余空间填补满
		if (b >= yu2) {
			b -= yu2;
			//剩余包裹另装箱
			num += ( b + 8 )/ 9;
			
			//因为 2*2 包裹能将剩余空间填补满
			//所以每个盛放 4*4 包裹的箱子都会被 5 个 2*2 的包裹填补满，没有剩余空间
			//若 3*3 包裹数目是 4 的倍数，则盛放它的箱子没有剩余空间
			//反之，则盛放它的箱子被 2*2 包裹填补满后剩余空间有三种情况 
			//多出来 1 个，剩余空间最多盛放 7 个 1*1
		    //多出来 2 个，剩余空间最多承放 6 个 1*1
		    //多出来  3 个，剩余空间最多承放 5 个 1*1
		    //若 2*2 包裹数目是 9 的倍数，则盛放它的箱子没有剩余空间
			//反之，则有剩余空间
			if (c % 4 == 0) {
				if (b % 9 != 0)
					yu1 += (9 - b % 9) * 4;
			}
			else {
				if (b % 9 == 0)
					yu1 += 8 - c % 4;
				else
					yu1 += (9 - b % 9) * 4 + 8 - c % 4;
			}
		}
		
		//若 2*2 包裹不能将剩余空间填补满，有两种情况
		//1.不能或恰好将盛装 4*4 包裹的箱子填满
		//2.不能将盛装 3*3 包裹的箱子填满，注意，此时盛装 4*4 包裹的箱子已经被填满
		else {
		    //1.不能或恰好将盛装 4*4 包裹的箱子填满
			if (b <= d * 5) {	
				if (c % 4 == 0)//盛装 3*3 包裹的箱子不能继续填装
					yu1 += 4 * (5 * d - b);
				else//盛装 3*3 包裹的箱子还能继续填装
					yu1 += 4 * (5 * d - b) + 36 - c % 4 * 9;
			}
			//2.不能将盛装 3*3 包裹的箱子填满，注意，此时盛装 4*4 包裹的箱子已经被填满
			else {
				b -= 5 * d;//将盛装 4*4 包裹的箱子填满后剩余的包裹数
				if (c % 4 == 3)//此时 2*2 的包裹最多剩余 1 个
					yu1 += 4 * (1 - b) + 5;
				else if(c % 4 == 2)//此时 2*2 的包裹最多剩余 3 个
					yu1 += 4 * (3 - b) + 6;
				else if (c % 4 == 1)//此时 2*2 的包裹最多剩余 5 个
					yu1 += 4 * (5 - b) + 7;
			}
		}
		a -= yu1;
		if (a >= 0)
			num += (a + 35) / 36;
		cout << num << endl;
	}
}