题意:
这个题开始我以为是立方体,仔细一读是平面。题是这样的,1*1,2*2,3*3,4*4,5*5,6*6 的 六种方块,Input每种盒子各有多少个,问你最少用几个6*6的盒子把全部装完。比如 第一组测试数据:
0 0 4 0 0 1
则用6*6个盒子装一个6*6的方块,用一个6*6装4个4*4的方块,所以答案是2。注意啊,是平面,不用考虑高度。
思路:
贪心,首先你得把4*4,5*5,6*6的方块个数加起来,因为一个6*6的只能装一个它们中的一个,然后再用2*2,1*1进行补充。3*3要单独拿出来,因为一个6*6最多可以放4个3*3的,要分情况而定,然后再算2*2剩余的个数,1*1剩余的个数。
代码:
#include
int main()
{
int a1,a2,a3,a4,a5,a6,sum;
while(scanf("%d %d %d %d %d %d",&a1,&a2,&a3,&a4,&a5,&a6)!=EOF)
{
if(a1==0&&a2==0&&a3==0&&a4==0&&a5==0&&a6==0)
break;
sum=a6+a5+a4;//6*6和5*5和4*4的个数和
a1=a1-a5*11;//对装有5*5的盒子进行填充,只能填充1*1,然后剩余的1*1个数
if(a1<0)
a1=0;//如果1*1为负了,就让它为0
a2=a2-a4*5;
if(a2<0)
{
a1=a1-(-a2)*4;
if(a1<0)
a1=0;
a2=0;
}
sum+=a3/4;
if(a3%4==1)
{
sum++;
a2=a2-5;
if(a2<0)
{
a1=a1-((-a2)*4+7);
if(a1<0)
a1=0;
a2=0;
}
else
{
a1=a1-7;
if(a1<0)
a1=0;
}
}
else if(a3%4==2)
{
sum++;
a2=a2-3;
if(a2<0)
{
a1=a1-((-a2)*4+6);
if(a1<0)
a1=0;
a2=0;
}
else
{
a1=a1-6;
if(a1<0)
a1=0;
}
}
else if(a3%4==3)
{
sum++;
a2=a2-1;
if(a2<0)
{
a1=a1-((-a2)*4+5);
if(a1<0)
a1=0;
a2=0;
}
else
{
a1=a1-5;
if(a1<0)
a1=0;
}
}
sum+=a2/9;
if(a2%9!=0)
{
sum++;
a1=a1-(36-(a2%9)*4);
if(a1<0)
a1=0;
}
sum+=a1/36;
if(a1%36!=0)
sum++;
printf("%d
",sum);
}
return 0;
}