POJ 1017 Packets(水~)
来源:互联网 发布:pp助手mac版工具箱 编辑:程序博客网 时间:2024/06/11 15:54
Description
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个
型号,他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. 这些产品通常使用一个 6*6*h
的长方体包裹包装然后邮寄给客户,问最少需要几个包裹
Input
多组用例,每组用例为六个整数表示六个型号产品的数量,以0 0 0 0 0 0结束输入
Output
对于每组用例,输出所需的最少包裹数
Sample Input
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
Sample Output
2
1
Solution
简单题
一个包裹最多放一个4或5或6,对于放5的包裹,剩余空间放1,对于放4的包裹,先放2再放1,一个包裹最多可以放四个3,剩余空间先放2再放1,一个包裹最多放9个2,剩余空间放1,一个包裹最多放36个1
Code
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int s1,s2,s3,s4,s5,s6,ans;int main(){ while(~scanf("%d%d%d%d%d%d",&s1,&s2,&s3,&s4,&s5,&s6),s1||s2||s3||s4||s5||s6) { ans=s4+s5+s6; s1=max(0,s1-s5*11); if(s2>s4*5)s2-=s4*5; else s1=max(0,s1-4*(s4*5-s2)),s2=0; ans+=(s3+3)/4,s3%=4; if(s3) { if(s2>7-2*s3)s2-=7-2*s3,s1=max(0,s1-(8-s3)); else s1=max(0,s1-(36-9*s3-4*s2)),s2=0; } ans+=(s2+8)/9,s2%=9; if(s2)s1=max(0,s1-(36-4*s2)); ans+=(s1+35)/36; printf("%d\n",ans); } 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 (贪心)
- 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
- Java开发中的23种设计模式详解(转)
- Javascript函数既可以实例化成对象也可以是可用的函数
- 生成照片宽高设置4:3
- 闭包的应用场景
- 常用排序算法
- POJ 1017 Packets(水~)
- Sudoku Solver填数
- 冒泡排序 回顾
- DB2中字符、数字和日期类型之间的转换
- javaScript里的setTimeout()函数
- Maven仓库—Nexus环境搭建及简单介绍
- Spring AOP 动态代理
- Java语言 快速排序
- 51nod1354选数字