POJ 1017--Packets
来源:互联网 发布:python ampy 编辑:程序博客网 时间:2024/06/04 19:11
题意
题目的大意是,有若干个边长为1,2,3,4,5,6的正方形物品,需要放在边长为6的正方形盒子里,物品和盒子的高度均相同,问最少需要多少个盒子把所有物品装下。
分析
先考虑边长为4,5,6的,显然这每个物品都需要一个盒子,另外边长为3的每四个需要一个盒子。边长为4的物品装下后还可以拿来装边长为2的,边长3的装下后若有剩余空间也可以拿来装边长为2的,这样最后再考虑边长为1的,把先前的盒子填满后,若还有边长为1或2的再用新盒子装。
代码如下:
Memory: 248K Time: 32MS Length:23LINES
#include<iostream>using namespace std;int box[] = {0, 5, 3, 1};inline bool input(int* s){ int i = 0; while(i < 6 && cin >> s[i++]); return s[0] + s[1] + s[2] + s[3] + s[4] + s[5] > 0;}int main(){ int size[6]; while(input(size)) { int count = size[5] + size[4] + size[3] + (size[2] + 3) / 4; int len2 = 5 * size[3] + box[size[2] % 4]; //装边长2的 if(size[1] > len2) count += (size[1] - len2 + 8) / 9; //若还有边长为2的 int len1 = 36*count - 36*size[5] - 25*size[4] - 16*size[3] - 9*size[2] - 4*size[1];//装边长1的 if(size[0] > len1) count += (size[0] - len1 + 35) / 36; //还有边长1的 cout << count << endl; } return 0;}
阅读全文
0 0
- 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 1017 Packets
- POJ 1017 Packets
- POJ 1017 Packets
- poj 1017 Packets
- POJ-1017-Packets
- poj 1017 Packets ( 贪心 )
- POJ 1017Packets(贪心)
- POJ 1017 Packets
- poj 1017 Packets
- [POJ][1017]Packets
- java刷题之查漏补缺(五)
- 最小生成树 Prim 算法实现
- UnityShader 简单水的效果,以及海岸效果
- 关于文件路径的反斜杠正斜杠和双斜杠问题
- 【c++进阶】结构体的字节对齐问题
- POJ 1017--Packets
- C++对存放对象的Vector容器按自定义字段排序
- HTML5笔记
- WinHex手工恢复数据
- JavaScript创建类/对象的几种方式概述及实例
- JavaSwing_2.1: JLabel(标签)
- 【c++进阶】类的多态是怎么实现的
- C语言ATM终端机模拟系统
- servlet