poj-装箱问题

题目链接

解题思路：

贪心，从面积最大的开始，分情况考虑......

# include<stdio.h>
# include<algorithm>
//装箱问题，贪心，分情况讨论
using namespace std;

int main()
{
   int a,b,c,d,e,f;
   int sum2,sum1;//表示需要的2类，1类箱子的个数

   while(true)
   {
	  int N=0;
     scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);//1到6的箱子个数
	 if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0)
		 break;
	 //从6开始
	 //计算最少需要的箱子数
     
	 N=f+e+d+(c+3)/4;

	 sum2=d*5;//统计需要2类的箱子个数
	 if(c%4==3)
	     sum2+=1;
	 else if(c%4==2)
		 sum2+=3;
	 else if(c%4==1)
		 sum2+=5;

	 if(sum2<b)
		 N+=(b-sum2+8)/9;

	 sum1=N*36-(f*36+e*25+d*16+c*9+b*4);

	 if(sum1<a)
		 N+=(a-sum1+35)/36;

	 printf("%d\n",N);

   }

return 0;
}