贪心题目
回头看以前的题目,发现有新的思路,代码顿时减少了一半
1.题意:
一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。
这些产品通常使用一个 6*6*h 的长方体箱子包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的箱子数量BoxNum。
2.解题思路:
由于盒子和箱子的高均为h,因此只需考虑底面积的空间。
6*6的盒子,每个盒子独占一个箱子。
5*5的盒子,每个盒子放入一个箱子,该箱子的剩余空间允许放入的最大尺寸为1*1,且最多放11个。
4*4的盒子,每个盒子放入一个箱子,该箱子的剩余空间允许放入的最大尺寸为2*2。
3*3的盒子,每4个刚好独占一个箱子,不足4个3*3的,剩下空间由2*2和1*2填充。
2*2的盒子和1*1的盒子主要用于填充其他箱子的剩余空间,填充后的多余部分才开辟新箱子装填。
3.代码:
#include<stdio.h>
void main()
{
int a[6];
int b[4]={0,5,3,1};
int i,count,x2,x1;
while(1)
{
for(i=0;i<6;i++)
scanf("%d",&a[i]);
if(a[0]+a[1]+a[2]+a[3]+a[4]+a[5]==0)
break;
count=0;
count=a[5]+a[4]+a[3]+(a[2]+3)/4;
x2=a[3]*5+b[a[2]%4];
if(x2<a[1])
count+=(a[1]-x2+8)/9;
x1=count*36-a[5]*36-a[4]*25-a[3]*16-a[2]*9-a[1]*4;
if(a[0]>x1)
count+=(a[0]-x1+35)/36;
printf("%d\n",count);
}
}