POJ1017—Packets

2019-04-14 08:59发布

题意:   这个题开始我以为是立方体,仔细一读是平面。题是这样的,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; }