POJ1017&&UVA311 Packets(中文题面版)
感谢有道翻译~~~
Description
A工厂生产的产品是用相同高度h的方形包装,尺寸为1* 1,2 * 2,3 * 3,4 * 4,5 * 5,6 6。这些产品总是以与产品高度h相同,尺寸为66的方形包裹寄给客户。
由于这些费用,减少从工厂向客户交付订购产品所需的包裹数量是工厂和客户的利益所在。一个好的程序可以解决根据订单找到交付给定产品所需的最
小包裹数的问题,这样可以节省很多钱。你被要求编制这样一个程序。
Input
输入文件由指定订单的几行代码组成。每一行指定一个顺序。订单由六个由一个空格分隔的整数描述,它们依次表示从最小的11到最大的66个
数据包的数量。输入文件的末尾由包含6个零的行表示。
Output
输出文件包含输入文件中每一行的一行。这一行包含可以将输入文件对应行中的订单打包到其中的最小包裹数。输出文件中没有与输入文件的
最后一行'' null'对应的行。
Sample Input
Examples
Input
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
Output
2
1
Analysis
比较复杂的模拟题。。。
这题其实还好啦~~~
我们知道:
6*6的情况下只能一个包裹放一个物品
55的情况下只能尽量放11的
44的情况下可以放11的22的,但要优先放22的因为1*1的会更灵活可以塞在更小的空隙中(好卑微)
33的情况下可以放11的22的33的,同样优先考虑33再22再1*1
22的情况下可以放11的22的,优先22的
1*1的就简单了直接看有多少空间就行了
重点是3*3的时候,
如果有1,2,3个3*3的就要考虑剩下的空间怎么放
当然还是优先体积大的放最后尽量塞1*1的进去
还有要注意用完了一种物品后记得清零
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int a,b,c,d,e,f,ans;
int main(){
while(cin>>a>>b>>c>>d>>e>>f){
if(a+b+c+d+e+f==0)break;//结束程序
ans=f;//6*6
if(e){//5*5
while(e){
if(a>=11)a-=11;//外面还可以塞11个1*1的
else a=0;
++ans,--e;
}
}
if(d){//4*4
while(b>0&&d>0){
if(b>=5)b-=5;//4*4的外面可以放5个2*2的
else {
int le=4*(5-b);//考虑塞2*2的放完剩下部分放1*1的
if(a>le)a-=le;
else a=0;
b=0;
}
++ans,--d;
}
while(d!=0&&a>0){//外面全放1*1的
if(a>=20)a-=20;
else a=0;
++ans,--d;
}
ans+=d;
}
if(c){//3*3
ans+=c/4;//4个3*3的可以拼在一起
c-=(c/4)*4;
if(c==3){//剩3个3*3的
if(b>=1){//可以放1个2*2的
if(a>=5)a-=5;//剩下的空间塞1*1的
else a=0;
--b;
}
else{//全放1*1的
if(a>=9)a-=9;
else a=0;
}
++ans;
}
if(c==2){//剩2个3*3的
if(b>=3){//可以放3个2*2的
if(a>=6)a-=6;//塞1*1的
else a=0;
b-=3;
}
else{//全放1*1的
int le=18-b*4;
if(a>=le)a-=le;
else a=0;
b=0;
}
++ans,c=0;
}
if(c==1){//剩1个3*3的
if(b>=5){//可以放5个2*2的
if(a>=7)a-=7;//塞1*1的
else a=0;
b-=5;
}
else{
int le=27-b*4;//全放1*1的
if(a>=le){
a-=le;
}
else a=0;
b=0;
}
++ans,c=0;
}
}
if(b){//2*2
ans+=b/9;//9个拼在一起
b-=(b/9)*9;
if(b){
int le=36-b*4;//剩下的只能和1*1的拼了
if(a>le)a-=le;
else a=0;
++ans;
}
}
if(a){//1*1
ans+=a/36;//36个拼在一起
a-=(a/36)*36;
if(a)++ans;
a=0;
}
cout<<ans<<endl;
}
}
POJ1017&&UVA311 Packets(中文题面版)的更多相关文章
- uva311 - Packets(贪心)
题目:311 - Packets 题目大意:给出1*1, 2*2,3 *3, 4*4, 5*5, 6*6的箱子的个数,如今有若干个6*6的箱子,问最少用多少个箱子能够将给定的箱子都装进去. 解题思路: ...
- zrt中文题
orzzrt.... 题意:给n个点n条边,问能形成几个无向连通图公式:ans=Σ(k=3~n){[n^(n-k)]* (n-1)!/2(n-k)!}推导:ans=Σ(k=3~n)(f(n,k)*h( ...
- 【poj1017】 Packets
http://poj.org/problem?id=1017 (题目链接) 题意 一个工厂制造的产品形状都是长方体盒子,它们的高度都是 h,长和宽都相等,一共有六个型号,分别为1*1, 2*2, 3* ...
- 【Poj1017】Packets
http://poj.org/problem?id=1017 艰难啊 弄了很久咧 拍了几十万组,以后拍要多组数据 Solution 从大wangxiaofang 从大往小放,有空余的从大往小填 注意细 ...
- UVA 311 Packets 贪心+模拟
题意:有6种箱子,1x1 2x2 3x3 4x4 5x5 6x6,已知每种箱子的数量,要用6x6的箱子把全部箱子都装进去,问需要几个. 一开始以为能箱子套箱子,原来不是... 装箱规则:可以把箱子都看 ...
- BestCoder Round #89 B题---Fxx and game(单调队列)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5945 问题描述 输入描述 输出描述 输入样例 输出样例 题意:中文题,不再赘述: 思路: B ...
- 51nod1118(水题)
题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 题意: 中文题诶~ 思路: 因为机器人只能往下或者右 ...
- ACM: NBUT 1105 多连块拼图 - 水题 - 模拟
NBUT 1105 多连块拼图 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format: Practice Appoint ...
- CSU 1328 近似回文词(2013湖南省程序设计竞赛A题)
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328 解题报告:中文题题意就不说了.还好数据不大,只有1000,枚举回文串的中心位置,然 ...
随机推荐
- Python网络爬虫实战(一)快速入门
本系列从零开始阐述如何编写Python网络爬虫,以及网络爬虫中容易遇到的问题,比如具有反爬,加密的网站,还有爬虫拿不到数据,以及登录验证等问题,会伴随大量网站的爬虫实战来进行. 我们编写网络爬虫最主要 ...
- Factory Method工厂方法模式
定义一个用于创建对象的接口,让子类决定将哪一个类实例化.Factory Method使一个类的实例化延迟到其子类,属于创建型模式 在此模式中,工厂父类负责定义创建产品对象的公共接口,而工厂子类负责生产 ...
- C#中using的使用-以FileStream写入文件为例
场景 CS中FileStream的对比以及使用方法: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/100396022 关注公众号 ...
- JWT简明介绍
JSON Web Token一种数据格式,用来表示Token.具有可扩展.防篡改.能够在URL中安全传输的特性,已经形成标准,定义在rfc7519. JSON Web Token (JWT) is a ...
- Linux 笔记 - 第十五章 MySQL 常用操作和 phpMyAdmin
博客地址:http://www.moonxy.com 一.前言 前面几章介绍了 MySQL 的安装和简单的配置,只会这些还不够,作为 Linux 系统管理员,我们还需要掌握一些基本的操作,以满足日常管 ...
- IDEA微服务项目的application.yml没有绿色叶子的解决办法
1.今天在写微服务项目的时候成功入坑,那么问题是啥呢?接下来和我一起走入bug的世界吧,让我们看看究竟是怎么回事. *问题描述 1.application.yml是灰色的小格子 2.实在难看 *需要解 ...
- linux文件系统分区、格式化、挂载、卷标挂载、永久挂载
思想不放松你的行为就不会放松,你的行为放松了,说明你的思想放松了.
- select2获取选中的val和text
用自己起的id就可以 获取val:$("#id").val() 获取text:$("#id").select2("data")[0].tex ...
- C# 反射基础用法
1.引用命名空间 using System.Reflection; 2.object[] parameters = { 参数 }; 调用方法的参数数组 3.Type t = Type.GetType( ...
- LeetCode 230.二叉树中第k小的元素
题目: 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素. 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数. 这道题在leetCode上难 ...