装箱问题--C++实现

题目描述

一个工厂制造的产品形状都是长方体，它们的高度都是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

C++实现：

#include<iostream>
using namespace std;
int main(){int x1,x2,x3,x4,x5,x6;while(cin>>x1>>x2>>x3>>x4>>x5>>x6){if(x1==0&&x2==0&&x3==0&&x4==0&&x5==0&&x6==0){break;}//此题简便方法可以先算出当前可装x2的个数，然后与现存x2相比较，而不是将当前x2装箱之后考虑剩余的位
//置，后者比较起来比较繁琐int total=x6+x5+x4+(x3+3)/4;int left_3=((x3+3)/4)*4-x3;int num2=x4*5;int num3=0;//此处注意，需要解的x3的箱子剩余可装x2的个数，再考虑装x1的个数，因为下面比较若x2位置有剩余，
//直接*4即可得到可装x1的个数if(left_3==3){num2=num2+5;num3=7;}else if(left_3==2){num2=num2+3;num3=6;}else if(left_3==1){num2=num2+1;num3=5;}int num1=0;if(x2>=num2){total+=(x2-num2+8)/9;num3+=(((x2-num2+8)/9)*9-x2+num2)*4+x5*11;  }else{num3+=4*(num2-x2)+x5*11;}if(num3<x1)total+=(x1-num3+35)/36;cout<<total<<endl;}
}

装箱问题--C++实现相关推荐

P1049 装箱问题
装箱问题题目描述有一个箱子容量为VVV(正整数,0≤V≤200000 \le V \le 200000≤V≤20000),同时有nnn个物品(0<n≤300<n \le 300< ...
1014 装箱问题 CODE[VS]
1014 装箱问题 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 有 ...
1048 采药 1049 装箱问题
难度:普及- 题目类型:动规提交次数:2 涉及知识:动规采药题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了 ...
装箱算法 java_贪心算法装箱问题-Java代码
关于装箱问题不作过多阐述了,, 这里用经典的1*1,2*2,3*3,4*4,5*5,6*6来装6*6的箱子,问所需要的箱子最少的个数下面为Java代码 import java.util.Scanne ...
[TYVJ] P1016 装箱问题
装箱问题背景 Background 太原成成中学第2次模拟赛第三道描述 Description 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体 ...
近似装箱问题（三种联机算法实现）
[0]README 0.1) 本文总结于数据结构与算法分析, 源代码均为原创, 旨在理解 "近似装箱问题(三种联机算法实现)" 的idea 并用源代码加以实现: 0.2) 近似 ...
近似装箱问题（两种脱机算法实现）
[0]README 0.1) 本文总结于数据结构与算法分析, 源代码均为原创, 旨在理解 "近似装箱问题(两种脱机算法实现)" 的idea 并用源代码加以实现: 0.2) 近似 ...
遗传算法求解装箱问题c语言,求解装箱问题的遗传算法-南昌航空大学期刊网.pdf...
求解装箱问题的遗传算法-南昌航空大学期刊网 1998 2 Journal of Nanchang Institute of Aeronautical Technology 21998 方平李娟 ...
信息学奥赛一本通 1226：装箱问题 | OpenJudge NOI 4.6 19:装箱问题
[题目链接] ybt 1226:装箱问题 OpenJudge NOI 4.6 19:装箱问题 [题目考点] 1. 贪心 [解题思路] 该题说是三维立方体,实际上无论是包裹还是产品,高度都是h,因而不用 ...
信息学奥赛一本通（1226：装箱问题）
1226:装箱问题时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5923 通过数: 3064 [题目描述] 一个工厂制造的产品形状都是长方体,它们的高度 ...

装箱问题--C++实现

装箱问题--C++实现相关推荐

最新文章

热门文章