装箱问题(信息学奥赛一本通-T1226)
【题目描述】
一个工厂制造的产品形状都是长方体,它们的高度都是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>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define INF 999999999
#define N 101
using namespace std;int main()
{int a,b,c,d,e,f;int g[4]={0,5,3,1};int x,y;while(cin>>a>>b>>c>>d>>e>>f){if(a+b+c+d+e+f==0)break;int n=f+e+d+(c+3)/4;x=5*d+g[c%4];if(b>x)n+=(b-x+8)/9;y=36*n-36*f-25*e-16*d-9*c-4*b;if(a>y)n+=(a-y+35)/36;cout<<n<<endl;}return 0;
}
装箱问题(信息学奥赛一本通-T1226)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
最新文章
- 人民日报点名批评互联网社区团购,各种“买菜”软件要黄?程序员们:感觉白加班了!...
- 计算机网络 物理层链路层
- 说说悲观锁、乐观锁、分布式锁
- cmd android list,android cmd 下命令行
- miui12 android系统耗电,miui12耗电严重怎么办,miui12续航优化方法
- vSphere 5.0热添加
- iOS开发总结(A0)- MultipeerConnectivity
- ios 模拟器沙盒_iOS模拟器的路径-打开沙盒路径
- linux 停止正在执行的shell 程序
- 2018-10-27
- paip.提升用户体验---网站导航栏的设计
- C# 判别系统版本以及Win10的识别办法
- 如何提供网络冗余和稳定连接
- 共享图书横空出世一本书看十天只需一块钱
- 3000商家挤进云栖小镇,抢滩阿里速卖通平台
- Excel 图表与数据透视表制作
- 六张思维导图,读懂项目管理
- VS2017 LINK : fatal error LNK1104: cannot open file ‘atls.lib‘错误解决方案
- 图像卡通化生成(Image Cartoonization):最新最全19篇汇总
- Muli3D 3 qQuaternionRotationMatrix 函数 (矩阵转四元数)