Problem R

概述：有一种6*6的箱子，有1*1, 2*2, 3*3, 4*4, 5*5, 6*6类型的货物，问给定的货物最少需要多少箱子才能全部装上。

思路：1个6*6，5*5，4*4的货物占用1个箱子，4个3*3的货物占1个箱子，9个2*2的货物占1个箱子，36个1*1的货物占1个箱子.。先计算6，5，4的货物占用的箱子，在计算3占用的箱子，并记录下多余出的3，然后用3和4余出的空位填2，然后用所有的空位填1.

感想：非常难，做了很久才做出来。

#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	//ifstream cin("aaa.txt");
	int remain[4] = { 0,5,3,1 };
	while (1)
	{
		int flag = 0;
		int a[7];
		for (int i = 1; i <= 6; ++i)
		{
			cin >> a[i];
			flag += a[i];
		}
		if (flag == 0) break;
		int sum = a[6] + a[5] + a[4] + (a[3] + 3) / 4;
		int remainTwo = a[4] * 5 + remain[a[3] % 4];
		if (remainTwo < a[2])
			sum += (a[2] - remainTwo + 8) / 9;
		int remainOne = sum * 36 - a[6] * 36 - a[5] * 25 - a[4] * 16 - a[3] * 9 - a[2] * 4;
		if (remainOne < a[1])
			sum += (a[1] - remainOne + 35) / 36;
		cout << sum << endl;
	}
	return 0;
}