装包装箱问题 （C++代码）

解题思路:

        先分析，在贪心。

参考代码:

#include<bits/stdc++.h>
using namespace std;
int datas[7];

bool ends() {
	for (int i = 1; i <= 6; i++)
		if (datas[i] != 0)
			return false;
	return true;
}

int main() {
	int thr[] = { 0,5,3,1 };
	while (true) {
		int total = 0;
		for (int i = 1; i <= 6; i++)
			cin >> datas[i];
		if (ends()) return 0;

		total += datas[6] + datas[5] + datas[4] + (int)ceil(datas[3] / 4.0);

		int last2 = datas[4] * 5 + thr[datas[3] % 4];
		if (datas[2] > last2)
			total += (int)ceil((datas[2] - last2) / 9.0);

		int last1 = 36 * (total - datas[6]) - datas[5] * 25 - datas[4] * 16 - datas[3] * 9 - datas[2] * 4;
		if (datas[1] > last1)
			total += (int)ceil((datas[1] - last1) / 36.0);

		cout << total << endl;
	}
}