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;

}