acm 初级入门 装箱问题
来源:互联网 发布:js实现查看图片大图 编辑:程序博客网 时间:2024/04/29 17:35
1017:装箱问题
- 查看
- 提交
- 统计
- 提示
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
- 输入
- 输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。
- 输出
- 除了输入的最后一行6个0以外,输入文件里每一行对应着输出文件的一行,每一行输出一个整数代表对应的订单所需的最小包裹数。
- 样例输入
0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0
- 样例输出
2 1
代码如下:
#include<iostream>using namespace std;int main(){int n,a,b,c,d,e,f,sum;int u[4]={0,5,3,1};while(cin>>a>>b>>c>>d>>e>>f) { sum=0; if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0) break; else { sum=f+e+d+(c+3)/4;//小技巧 int l=u[c%4]+5*d; if(b>l) { sum+=(b-l+8)/9; } n=36*sum-36*f-25*e-16*d-9*c-b*4; if(a<=n) cout<<sum<<endl; else cout<<sum+(a-n+35)/36<<endl;; } }return 0;}
其中代码优化很重要,尤其对于3*3的箱子,要用一个数组存储各种情况,最后算1*1的箱子应该用总体的思想
0 0
- acm 初级入门 装箱问题
- acm 1017 装箱问题
- acm 初级入门 密码
- 【动态规划入门】装箱问题
- ACM简单计算题-装箱问题
- ACM 1014 装箱问题(dp+01背包变形)
- 初级ACM 入门题(来自网上)
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 装箱问题
- 游戏中的资源打包技术
- C++ 中explicit关键字
- 工作简介与常见问题
- 11g library cache pin处理思路
- vim+ctags+taglist插件安装使用
- acm 初级入门 装箱问题
- poj_1321 棋盘问题
- 九:取九个字的行 20140913 ①文本处理
- c primer plus第九章答案
- 十:取十个字的行 20140914 ①文本处理
- 实现像handcent sms或者chomp sms那样的气泡短信样式
- 计算机各进制之间的转换
- 1068. Find More Coins (30)
- [Clojure] Data Collection and Data Analysis on the music of www.xiami.com - Part 5