Problem-1017
题意：
这道题的大体意思就是有6种高相同，但长宽不同的小方盒，分别是1*1，2*2，3*3，4*4，5*5，6*6。然后要求把这些方盒放到和这些方盒高度一样的6*6的方盒中，给出这6中方盒的数量。请问需要的最少的方盒数。
输入：按照从1到6的尺寸分别输入要装盒的方盒数，没有的写0，输入的最后一行写6个0，表示输入结束，不做处理；
输出：最少的方盒数，每条测试占用一行；
解题思路：
根据题目要求，这些盒子的高度是相同的，因此只注意它们的长和宽就可以了。
一个6*6的大方盒只能装一个4*4或5*5或6*6的盒子，先紧着这些来，一个大方盒能装4个3*3的，1*1和2*2的盒子用来填补这些大盒子的空缺（先装2*2）。一个5*5的剩下的空间只能装11个1*1的，而一个4*4的剩下的空间能装5个2*2的或20个1*1的或混合装。3*3的盒子要看它对4取余是否为0，是0的话说明没有剩余的空间，不然的话，根据不满的盒子中装的3*3的个数来确定能装的2*2的个数（7—余数*2），把2*2的装完之后现有盒子剩下的总空间就全部用来装1*1。不够的话在用新盒子。
感想：
这道题看起来虽然不难，但是我觉得特别麻烦，或许是我用的方法麻烦的缘故。在这道题中，我觉得最让我高兴的是我知道了可以用while（1）来无限循环，这是我以前不知道的。总之，做完每一道题都是有收获的。
代码如下：
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int LeastBox(int a[])
{
int box = 0, remain = 0,box_2=0,box_1=0,sum=0;//需要的盒子的总数量，剩余的盒子空间以及需要填充的2*2、1*1的盒子数量
box = box + a[6] + a[5] + a[4] + (a[3]/4);
if (a[3] % 4 != 0)
{
box++;
box_2 = a[4] * 5 + 7 - (a[3] % 4) * 2;
}
else
box_2 = a[4] * 5;
if (box_2<a[2])
{
box = box + (a[2] - box_2) / 9;
if ((a[2] - box_2) % 9 != 0)
box++;
}
for (int i = 2; i <= 6; i++)
{
sum = sum + a[i] * i*i;
}
box_1 = box * 36 - sum;
if (box_1 < a[1])
{
box = box + (a[1] - box_1) / 36;
if ((a[1] - box_1) % 36 != 0)
box++;
}
return box;
}
int main()
{
while (1)
{
int BoxProduct[7], box = 0,sum=0;
for (int i = 1; i <= 6; i++)
{
cin >> BoxProduct[i];
sum = sum + BoxProduct[i];
}
if (sum == 0)
break;
else
{
box = LeastBox(BoxProduct);
cout << box << endl;
}
}
return 0;
}