集装箱问题

问题描述： 一个工厂制造的产品都是长方体的，高为h，长宽都相同，型号有1*1,2*2,3*3,4*4,5*5,6*6,集装箱都
为6*6*h,输入每个型号的产品的数量，计算用最少的集装箱的数量*/
问题分析：
   1.如果有一个6*6的产品就要开上个新箱子
   2.如果有一个5*5的产品就要开一个新箱子，剩余空间只能放11个1*1的产品
   3.如果有一个4*4的产品就要开一个新箱子  剩余空间只能放5个2*2的产品
   4.如果有一个3*3的产品也需要开一个新箱子，当产品的个数为4的倍数时无剩余空间
     当为4的倍数+1时，剩余5个2*2的空间 当为4的倍数加2时,剩余空间为3个2*2
     当为4的倍数加3时，剩余一个2*2的空间
   5.判断2*2的空间与现在空间的差值看够不够，不够增加箱子数量

   6.与总共的空间减去上面所用空间与需要的1*1的个数比较

# include <iostream>
using namespace std;
int main()
{
	int first,second,third,forth,five,six,N,x,y;
	int u[]={0,5,3,1};
	while(1)
	{
	  cout<<"请输入各个产品的数量:"<<endl;
	  cin>>first>>second>>third>>forth>>five>>six;
	  if(first==0&&second==0&&third==0&&forth==0&&five==0&&six==0) break;
	  N=six+five+forth+(third+3)/4;
	  y=5*forth+u[third%4];
	  if(y<second)
	  {
		  N+=(second-y+8)/9;
	  }
	  x=N*36-six*36-five*25-forth*16-9*third-4*second;
	  if(x<first)
		  N+=(first-x+35)/36;
	  cout<<"N="<<N<<endl;

	}
	return 0;

}