poj 1017 Packets
2012-11-12 19:13
435 查看
贪心题目
回头看以前的题目,发现有新的思路,代码顿时减少了一半
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.代码:
回头看以前的题目,发现有新的思路,代码顿时减少了一半
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); } }
相关文章推荐
- POJ 1017 Packets
- POJ 1017-Packets
- poj 1017 Packets
- POJ 1017:Packets
- poj 1017 Packets
- POJ 1017:Packets【细心】
- [POJ][1017]Packets
- poj_1017_Packets
- POJ 1017Packets---简单模拟
- POJ 1017 Packets
- POJ1017_Packets_贪心
- poj 1017 Packets
- poj 1017 Packets
- POJ1017 Packets
- POJ 1017 Packets 简单模拟
- poj 1017 Packets
- poj 1017 Packets
- POJ 1017Packets(贪心)
- POJ 1017 - Packets
- PKU POJ 1017 Packets 产品包装问题