集装箱问题

最新推荐文章于 2024-01-20 12:14:32 发布

zjsru_Beginner

最新推荐文章于 2024-01-20 12:14:32 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/zjsru_Beginner/article/details/119529369

C++ 专栏收录该内容

164 篇文章

订阅专栏

博客围绕工厂长方体产品包装问题展开，产品有六种型号，需用6*6*h的包裹包装。给出输入输出要求，输入为各型号产品数量，输出是最小包裹数。介绍解题思路，按从大到小顺序考虑各型号产品，还给出示例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

输入：输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空格隔开，分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。

输出：除了输入的最后一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。

解题思路：逆序由大到小思考，先考虑大数（6，5，4），这些数是都可以单独占据一6*6，再考虑3*3，它可以由四个占据一个6*6，若有多余也需占据一面6*6。在这之后在考虑2*2的箱子，它可用于补足4*4和3*3箱子之间的空余部分，这些空余部分所需的2*2的箱子个数与输入的2*2的箱子做比较，若多则用再用箱子装。（注意：用2*2补完之后还需要思考是否需要再用1*1的箱子补上空隙）。最后思考1*1的是否需要用单独面放。

输入：

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()
{
    while(1)
    {
        int a,b,c,d,e,f,N,x,y;
        int u[4]={0, 5, 3, 1};//箱子大小为3时分别对应余数分别为0，1，2，3时要用的2*2的个数 
        cin >> a >> b >> c >> d >> e >> f;
        if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0)
	        break;
        N=f+e+d+c/4;
        if(c%4!=0)
            N++;
        x=5*d+u[c%4];//2*2的箱子不足之前的箱子之后剩下的个数 
        if(b>x)
        {
        	N+=(b-x)/9;
        	if((b-x)%9!=0)
        	    N++;
        }
        y=36*N-36*f-25*e-16*d-9*c-4*b;//空着的空间大小，一个空间大小就是一个1*1的箱子的大小 
        if(a>y)
        {
        	N+=(a-y)/36;
            if((a-y)%36!=0)
		         N++; 
        } 
        cout << N << endl;
    }
    return 0;
}

计算机204 倪