Problem R-1017

概述：现在有一批箱子需要包装，箱子大小分别是1*1，2*2，3*3，4*4，5*5，6*6，每一个大箱子只能放下一个6*6的箱子，求最多需要多少箱子。

思路：对给出的数据排序，先从6*6开始装，一个箱子装一个，然后5*5的箱子可以放下1*1的，4*4的箱子可以放下2*2的，以此类推，然后可以求出最少箱子。

感谢：原谅我写的有点晚，做完快一周了才写这篇博客。。。这是做的最后一个题，还有几道没做的。。伤心。。

#include<iostream>
#include<fstream>
int max(int a, int b)
{
	if (a > b)return a;
	else return b;
}
using namespace std;
int main()
{
	//ifstream cin("in.txt");
	int a, b, c, d, e, f;
	while (cin >> a >> b >> c >> d >> e >> f && (a + b + c + d + e + f))
	{
		int sum = 0;
		sum = f;
		sum += e;
		if (a != 0)
			a = max(0, a - 11 * e);
		sum += d;

		if (b >= d * 5)

			b = b - d * 5;
		else
		{
			a = max(0, a - 4 * (d * 5 - b));
			b = 0;
		}
		sum += (c + 3) / 4;
		c %= 4;
		if (c)
		{
			if (b >= 7 - 2 * c)
			{
				b -= 7 - 2 * c;
				a = max(0, a - (8 - c));
			}
			else
			{
				a = max(0, a - (36 - 4 * b - 9 * c));
				b = 0;
			}

		}
		sum += (b + 8) / 9;
		b %= 9;
		if (b)
		{
			a = max(0, a - (36 - b * 4));
			b = 0;

		}
		sum += (a + 35) / 36;
		cout << sum << endl;


	}



	return 0;
}