poj 1017 Packets 贪心
题意:所有货物的高度一样,且其底面积只有六种,分别为1*1 2*2 3*3 4*4 5*5 6*6的,货物的个数依次为p1,p2,p3,p4,p5,p6,
包裹的高度与货物一样,且底面积就为6*6,然后求最少要多少个包裹包含以上所有货物
思路:
由于高度一样,所以忽略高度,只用讨论底面积。
分类讨论:
底面积为6*6的货物,需要1个包裹
底面积为5*5的货物,需要1个包裹,剩余空间用1*1货物填充
底面积为4*4的货物,需要1个包裹,剩余空间用2*2 / 1*1货物填充
底面积为3*3的货物,每4个该货物,可以用一个包裹,否则需要1个包裹,剩余空间用2*2 / 1*1货物填充
最后剩余1*1 2*2的货物,主要用于填充,剩下的再用包裹
反思:
按照一开始的思路,我就按六种情况敲代码,然后WA了,确实太考验细心了,有些地方少计算了,或者多了计算了。
然后参考了别人的代码,直接全局考虑,代码也少了好多,思路基本一样。这是水题我也花了好多时间,有待加强。
AC代码:
#include <cstdio>
#include <iostream>
using namespace std;
int p[6];
void solve()
{
int ans = 0;
//6
ans += p[5]; //5
ans += p[4]; //每个5*5 用11个 1*1 填
if(p[0] <= p[4] * 11) p[0] = 0;
else p[0] -= (p[4]*11); //4
ans += p[3]; //4*4 能用2*2填就尽量用2*2填
if(p[1] <= p[3]*5) {
int t = p[3]*20 - p[1] * 4;
p[1] = 0;
if(p[0] < t) p[0] = 0;
else p[0] -= t;
}
else p[1] -= p[3]*5; //3
ans += (p[2]+3)/4;
p[2] %= 4;
if(p[2] == 1)
{
if(p[1] <= 5){
int t = 27 - p[1] *4;
p[1] = 0;
p[0] = max(0, p[0] - t);
}else {
p[1] -= 5;
p[0] = max(0, p[0] - 7);
}
}else if(p[2] == 2)
{
if(p[1] <= 3){ int t = 18 - p[1] * 4;
p[1] = 0;
p[0] = max(0, p[0] - t);
}else {
p[1] -= 3;
p[0] = max(0, p[0] - 6);
}
}else if(p[2] == 3)
{
if(p[1])
{
p[1] --;
p[0] = max(0, p[0] - 5);
}else p[0] = max(0, p[0] - 9);
} //cout<<p[0] << ' ' << p[1] << ' ' << p[2]<<endl; // 1 or 2
ans += (p[1]+8)/9;
p[1] %= 9; if(p[1])
p[0] = max(0,p[0]- (36-p[1]*4)); ans += (p[0]+35)/36; printf("%d\n", ans); }
int main()
{
while(true)
{
bool flag = true;
for(int i = 0; i < 6; i++){
scanf("%d", p+i);
if(p[i] != 0) flag = false;
}
if(flag) break;
solve();
}
return 0;
}
AC代码:
#include <cstdio>
#include <iostream>
using namespace std;
int p[7],y,x;
int u[4] = {0,5,3,1};
void solve()
{
int ans = 0;
ans = p[6]+p[5]+p[4] +(p[3]+3)/4; y = 5*p[4] + u[p[3]%4]; if(p[2] > y) ans += (p[2]-y+8)/9; x = 36*ans - 36*p[6] - 25*p[5] - 16*p[4] - 9*p[3] - 4*p[2];
if(p[1] > x) ans += (p[1] - x+35) /36; printf("%d\n", ans);
}
int main()
{
while(true)
{
bool flag = true;
for(int i = 0; i < 6; i++){
scanf("%d", p+1+i);
if(p[i+1] != 0) flag = false;
}
if(flag) break;
solve();
}
return 0;
}
poj 1017 Packets 贪心的更多相关文章
- Poj 1017 Packets(贪心策略)
一.题目大意: 一个工厂生产的产品用正方形的包裹打包,包裹有相同的高度h和1*1, 2*2, 3*3, 4*4, 5*5, 6*6的尺寸.这些产品经常以产品同样的高度h和6*6的尺寸包袱包装起来运送给 ...
- POJ 1017 Packets【贪心】
POJ 1017 题意: 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常 ...
- poj 1017 Packets 裸贪心
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43189 Accepted: 14550 Descrip ...
- poi 1017 Packets 贪心+模拟
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48349 Accepted: 16392 Descrip ...
- POJ 1017 Packets(积累)
[题意简述]:这个是别人的博客,有清晰的题意描写叙述.和解题思路,借助他的想法,能够非常好的解决问题! [分析]:贪心?模拟?见代码 //216K 16Ms #include<iostream& ...
- POJ 1O17 Packets [贪心]
Packets Description A factory produces products packed in square packets of the same height h and of ...
- POJ 1017 Packets
题意:有一些1×1, 2×2, 3×3, 4×4, 5×5, 6×6的货物,每个货物高度为h,把货物打包,每个包裹里可以装6×6×h,问最少几个包裹. 解法:6×6的直接放进去,5×5的空隙可以用1× ...
- POJ - 1017 贪心训练
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59725 Accepted: 20273 Descrip ...
- Poj 1017 / OpenJudge 1017 Packets/装箱问题
1.链接地址: http://poj.org/problem?id=1017 http://bailian.openjudge.cn/practice/1017 2.题目: 总时间限制: 1000ms ...
随机推荐
- c指针点滴-指针与类型
#include <stdio.h> #include <stdlib.h> //数据通信 void main() { ; int *p1 = # int *p ...
- 基本NT式驱动代码结构
#include <ntddk.h> void DriverUnload(IN PDRIVER_OBJECT DriverObject);NTSTATUS MyCreateClose(IN ...
- APP制作过程
直播App开发的过程 第一步:分解直播App的功能,我们以X客为例 视频直播功能,这是一款直播App最主要的功能,要能支持视频直播RTMP推流,使画面传输流畅.清晰(美颜后的清晰,你懂的聊天功能,用户 ...
- Android中获取网页表单中的数据实现思路及代码
在Android中获取网页里表单中的数据具体实现代码如下,感兴趣的各位可以参考过下哈,希望对大家有所帮助 MainActivity如下: 复制代码 代码如下: package cn.testjavas ...
- vue 使用总结
1.Vuejs组件 vuejs构建组件使用 Vue.component('componentName',{ /*component*/ }): 这里注意一点,组件要先注册再使用,也就是说: Vue.c ...
- bat处理文件
bat处理文件 作用:可以一次性执行多个命令的文件. 为什么要学bat处理文件? 快速运行一个软件一般都会把软件打包一个jar包,但是jar双击可以运行仅对图形化界面的软件起作用,对于控制台的程序是不 ...
- C#中的一些复习。
摘自http://www.cnblogs.com/yuchengping/p/3151537.html 等日后自己来完善. 基本概念 1..NET是平台,C#是.NET上的一门语言. 2.C#的异常处 ...
- .net中的特性
本文来之:http://hi.baidu.com/sanlng/item/afa31eed0a383e0e570f1d3e 在一般的应用中,特性(Attribute,以称为属性)好像被使用的不是很多. ...
- Activity-在ListFragment中为ListView增加空白视图
有两种方法可以实现为ListView添加空白视图.但是原理都一样: 第一种方法是XML+代码添加: 1.定义emptyView视图 2.调用AdapterView的setEmptyView(empt ...
- hdu Phone List
Problem Description Given a list of phone numbers, determine if it is consistent in the sense that n ...