codevs 1464 装箱问题2 模拟 解题报告
2017-10-10 21:51
351 查看
题目描述 Description
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入描述 Input Description
输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。输出描述 Output Description
除了输入的最后一行6个0以外,输入文件里每一行对应着输出文件的一行,每一行输出一个整数代表对应的订单所需的最小包裹数。样例输入 Sample Input
0 0 4 0 0 17 5 1 0 0 0
0 0 0 0 0 0
样例输出 Sample Output
21
数据范围及提示 Data Size & Hint
数据范围很小,模拟即可思路
输入数据的描述也是很好玩了。。。模拟就好了,但是要记得,这是一个固体不是流体,有的题解直接算体积水过去。。根本是错的好吗!?只是因为这道题在codevs上的数据有点水吧。。
这里就需要分情况,从6到1来,并且秉承“小的填补大的留下的空隙”的原则。
具体见代码吧,有点复杂。。。
代码
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<vector> using namespace std; int a[10],ans,k; int main() { while (~scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6])) { if (!a[1]&&!a[2]&&!a[3]&&!a[4]&&!a[5]&&!a[6]) break; ans=0; ans+=a[6];a[6]=0; if (a[1]%11) k=a[1]/11+1; else k=a[1]/11; if (k<=a[5]) ans+=a[5],a[5]=0,a[1]=0; else ans+=a[5],a[5]=0,a[1]-=a[5]*11; k=a[2]/5; if (k<=a[4]) ans+=k,a[2]-=k*5,a[4]-=k; else ans+=a[4],a[2]-=a[4]*5,a[4]=0; while (a[4]) { a[4]--; k=36; if (a[2]) k-=a[2]*4; if (a[1]) { if (k>a[1]) a[1]=0; else a[1]-=k; } ans++; } ans+=a[3]/4; a[3]%=4; if (a[3]==1) { k=27; if (a[2]>=5) k-=20,a[2]-=5; else k-=a[2]*4,a[2]=0; if (k>=a[1]) k-=a[1],a[1]=0; else a[1]-=k,k=0; ans++; } if (a[3]==2) { k=18; if (a[2]>=3) k-=12,a[2]-=3; else k-=a[2]*4,a[2]=0; if (k>=a[1]) k-=a[1],a[1]=0; else a[1]-=k,k=0; ans++; } if (a[3]==3) { k=9; if (a[2]>=1) k-=4,a[2]-=1; if(k>=a[1]) k-=a[1],a[1]=0; else a[1]-=k,k=0; ans++; } k=a[2]/9; ans+=k; a[2]%=9; if(a[2]) { k=36,k-=a[2]*4,a[2]=0; if (a[1]>k) a[1]-=k,k=0; else a[1]=0; ans++; } k=a[1]/36; ans+=k; a[1]%=36; if (a[1]) ans++; printf("%d\n",ans); } return 0; }
相关文章推荐
- codevs 1222 信与信封问题 二分图 匈牙利 解题报告
- codevs 1191 数轴染色 模拟? 解题报告
- POJ 1017 装箱问题 解题报告
- PAT 银行排队问题之单窗口“夹塞”版 (队列+模拟) -- 解题报告
- 洛谷1049 装箱问题 解题报告
- 浙大PAT 2-09. 装箱问题模拟 (解题思路)
- codevs 1182 小球 模拟? 解题报告
- POJ 1017 装箱问题 解题报告
- 【NOIP2001P/codevs1014】 装箱问题 解题报告
- 【POJ】【1033】【Defragment】【模拟】解题报告
- 归并排序与逆序对问题---(解题报告)POJ1804---Brainman
- 【浇水问题】解题报告
- poj 1321 棋盘问题解题报告
- 2SAT问题解题报告
- (全网最详细!)bzoj 2548 灭鼠行动 模拟 解题报告
- codevs 2602 最短路径问题 Floyd 解题报告
- 工作分配问题 解题报告
- 问题测试数据NYOJ 478 月老的难题 (1)解题报告
- 最佳调度问题 解题报告
- 母函数简介及简单使用(附HDU 1284 钱币兑换问题 解题报告)