POJ 1017 Packets【贪心】
POJ 1017
题意:
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
输入数据
输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为 1*1 至6*6 这六种产品的数量。输入文件将以 6 个0 组成的一行结尾。
分析:
由于盒子和箱子的高均为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的盒子主要用于填充其他箱子的剩余空间,填充后的多余部分才开辟新箱子装填。
#include <stdio.h> int main() {int N, a, b, c, d, e, f, x, y;//N箱子数目, y为2*2的空位数目, x为1*1的空位数目。int u[4]={0, 5, 3, 1};//数组u 表示3*3 的产品数目分别是 4的倍数,4 的倍数+1, 4 的倍数+2, 4 的倍数+3//时,为3*3的产品打开的新箱子中剩余的2*2的空位的个数while(1){scanf("%d%d%d%d%d%d", &a, &b, &c, &d, &e, &f);if (a == 0 && b == 0 && c == 0 && d == 0 && e == 0 && f == 0) break;N = f + e + d + (c + 3) / 4;//c除以4向上取整的结果y = 5 * d + u[c % 4];//每一个4*4的箱子装过后还可以再装5个2*2的箱子,//还有3*3的箱子如果没填满6*6的箱子的话,也可以用来装2*2的箱子//如果要装的2*2的箱子的数目比提供的空间要多,那么多的部分要新开一些箱子if(b > y) N += (b - y + 8 ) / 9;x = 36 * N - 36 * f - 25 * e - 16 * d - 9 * c - 4 * b;//总空位if(a > x) N += ( a - x + 35 ) / 36;printf("%d\n", N);}return 0; }
转载于:https://www.cnblogs.com/demian/p/6560902.html
POJ 1017 Packets【贪心】相关推荐
- POJ 1017 Packets 贪心 模拟
一步一步模拟,做这种题好累 先放大的的,然后记录剩下的空位有多少,塞1*1和2*2的进去 //#pragma comment(linker, "/STACK:1024000000,10240 ...
- POJ | 1017装箱问题 摸鱼题解
今天是打卡第一台咧,我是有好好想过努力成为大师的.其实是在读那本poj上面的书,最近还在找例题做,话不多说1017上题. POJ 1017 Packets [Description] A factor ...
- poj 1456 Supermarket 贪心+并查集(个人感觉有点难判断出来
poj 1456 这第一眼还觉得只要贪心就可以了,但是emmm看了大佬的题解居然真的要用到并查集= = 大佬清晰的思路 大佬舒服的代码 #pragma warning(disable:4996) #i ...
- Poj 圣诞老人的礼物 贪心
圣诞节?快乐^ - ^ POJ 4110 圣诞老人的礼物(贪心) 描述 圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合 ...
- poj 1456 Supermarket (贪心, 并查集)
链接: http://poj.org/problem?id=1456 题目: Description A supermarket has a set Prod of products on sale. ...
- poj 1230(贪心)
解题思路:这道题目是用贪心的思想,从左向右扫描场地的每一列是否合法.若不合法,贪心的找出从该列起向右延伸最长的m道墙,移除这m道墙使得该列合法. 我最开始代码会出现这样的问题:如果两个墙是连在一起的, ...
- POJ - 3614 Sunscreen(贪心/二分图最大匹配-多重匹配/网络流-最大流)
题目链接:点击查看 题目大意:给出n头奶牛,奶牛们现在要晒太阳,每头奶牛需要[l,r]区间内的光照强度,现在有m种防晒霜,每种防晒霜可以让奶牛接受到val数值的光照强度,然后每种防晒霜只有num个,现 ...
- POJ 3627 Bookshelf 贪心 水~
最近学业上堕落成渣了.得开始好好学习了. 还有呀,相家了,好久没回去啦~ 还有和那谁谁谁... 嗯,不能发表悲观言论.说好的. 如果这么点坎坷都过不去的话,那么这情感也太脆弱. ----------- ...
- poj 2709 Painter——贪心 买颜料问题
转载于:http://blog.chinaunix.net/uid-22263887-id-1778908.html Painter Description The local toy store s ...
最新文章
- SpringMVC上传文件
- JS 对象封装的常用方式
- yolov3 pytorch错误集合
- linux 测试vim编译器_软件测试工程师必须要掌握的linux命令
- java并发队列_Java并发教程–阻塞队列
- ICDE:POLARDB定义云原生数据库
- python库文件安装_python安装库包出现问题
- tornado 坑集合
- PyTorch学习—22.PyTorch中常见报错
- 面向对象编程——1.初步了解
- 焊接工时简便计算工具_焊接工时定额计算手册.doc
- DarkGDK的杯具体验
- Quartz 定时任务
- Python中time.sleep(0.001)真的只等待1毫秒吗?
- [反编译U3D]Decompile Unity Resources 修正
- 3D打印的“鸟巢”鞋 不知道值不值得拥有
- nhibernate mysql配置_MySql(一)_利用NHibernate和MySql交互
- ES整合SpringBoot并实现京东搜索
- 对嵌入式FPGA的详解
- 2021年电工(技师)考试内容及电工(技师)试题及解析
热门文章
- 【C++】C/C++系列教程汇总(更新中......)
- 【工业控制】UV打印机喷头波形和墨水关系
- c语言中英文翻译 毕业设计,c语言中英文翻译资料 本科毕业论文设计.doc
- 关于VS环境下制作和使用静态库和动态库
- 最小栈—leetcode155
- 使用 010 Editor 分析二进制文件格式
- 总结xml配置spring-aop声明式事务配置与hibernate报错:** isno active spring和hibernate整合,原因会话工厂去路(到spring不仅仅是bean)错误
- PX4/Pixhawk---uORB深入理解和应用
- 二叉树中任意两个节点的距离
- LeTax如何多行注释