poj 1017 Packets(贪心)
来源:互联网 发布:泉州广电网络营业厅 编辑:程序博客网 时间:2024/04/25 01:17
原文:http://blog.acmj1991.com/?p=702
题意:有底面积为1*1, 2*2, 3*3, 4*4, 5*5, 6*6的货物,题目给出了六种货物的数量,问最少用多少个6*6 的包裹能装下所有的货物
思路:贪心,从大的开始放,然后用小的嵌进去
开始想循环后来发现不行,于是一个一个的分析
#include<stdio.h>#include<string.h> int abs(int x){return x<0?0:x;}int main(){ int a[10]; while(1){ int sum=0,h,m; for(int i=1;i<=6;i++){ scanf("%d",&a[i]); sum+=a[i]; } if(sum==0)break; sum=a[6]; sum+=a[5];a[1]=abs(a[1]-11*a[5]); sum+=a[4];h=20*a[4]-4*a[2]; if(h>0)a[1]=abs(a[1]-h); a[2]=abs(a[2]-5*a[4]); sum+=a[3]/4; h=-1,m=4-a[3]%4; if(m<4) sum++; if(m==1) h=9-4*(a[2]>0?1:0),a[2]=abs(a[2]-1); else if(m==2) h=18-4*(a[2]>=3?3:a[2]),a[2]=a[2]>=3?a[2]-3:0; else if(m==3) h=27-4*(a[2]>=5?5:a[2]),a[2]=a[2]>=5?a[2]-5:0; if(h>0)a[1]=abs(a[1]-h); m=a[1]+4*a[2]; if(m%36) sum+=m/36+1; else sum+=m/36; printf("%d\n",sum); }}
- poj 1017 Packets【贪心】
- POJ 1017 Packets(贪心)
- poj 1017 Packets(贪心)
- poj 1017 Packets ( 贪心 )
- POJ 1017Packets(贪心)
- Packets (poj 1017 贪心)
- 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 (贪心)
- Web开发人员速查卡
- 今天终于开博写下成长的经历了
- java UDP 操作
- VC扩展DLL资源切换
- 关于Flex中的MetaData中的Event的使用问题
- poj 1017 Packets(贪心)
- c#asp,web文本编辑器
- 马云回答如何做企业
- 关于SAP逻辑系统的事务码:
- 介绍一个实用的form表单控件DG-spinner
- 实现类似路由器那样通过WEB页面配置设备
- addEventListener函数第三个参数的作用
- 用C/C++来在Linux/Unix下面制造僵尸进程
- 网摘:浅析什么时候用抽象类,什么时候用接口?