poj解题报告——1017

        题意：一个工厂制造的产品形状都是长方体盒子，它们的高度都是 h，长和宽都相等，一共有六个型号，分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的箱子数量。

        解析：

        6*6的盒子，每个盒子独占一个箱子。

        5*5的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放入的最大尺寸为1*1，且最多放11个。

        4*4的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放入的最大尺寸为2*2。

        3*3的盒子，每4个刚好独占一个箱子，不足4个3*3的，剩下空间由2*2和1*2填充。

        为3*3的产品新开箱子时，剩余的空间分四种情况：

            1、3*3的产品数目正好是4的倍数，则无多余空间；

            2、3*3的产品数目是4的倍数+1，此时还剩下5个2*2的空间和7个1*1的空间

            3、3*3的产品数目是4的倍数+2，此时还剩下3个2*2的空间和6个1*1的空间

            4、3*3的产品数目是4的倍数+3，此时还剩下1个2*2的空间和5个1*1的空间

代码如下

#include<stdio.h>
void main()
{
	int i,n,x,y,a[7]={0};
	int w[4]={0,5,3,1};
	while(1)
	{
		for(i=1;i<=6;i++)
			scanf("%d",&a[i]);
		if(a[1]+a[2]+a[3]+a[4]+a[5]+a[6]==0)
			break;
		n=a[6]+a[5]+a[4]+(a[3]+3)/4;
		y=5*a[4]+w[a[3]%4];
		if(a[2]>y)
			n+=(a[2]-y+8)/9;
		x=36*n-36*a[6]-25*a[5]-16*a[4]-9*a[3]-4*a[2];
		if(a[1]>x)
			n+=(a[1]-x+35)/36;
		printf("%d\n",n);
	}
}