POJ1017 __Packets——放木块的箱子数

最新推荐文章于 2020-09-08 21:29:30 发布

阿布哥

最新推荐文章于 2020-09-08 21:29:30 发布

阅读量895

点赞数

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/hxysea/article/details/9918979

版权

OJ 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种关于如何使用不同尺寸的木块填充6x6大小的箱子的算法，并通过逐步放置大尺寸到小尺寸的木块来计算所需箱子的最小数量。文章提供了完整的C++实现代码，展示了如何有效地分配空间并计算剩余空间。

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

/*已知：有6*6的大箱子和1*1,2*2,3*3,4*4,5*5,6*6的木块，箱子高度和木块高度一样
问：给定各种木块的数目，求最少需要多少个大箱子来装*/

//阶梯思想：先放大的，再放小的

#include <iostream>
using namespace std;
int main()
{
    int b6, b5, b4, b3, b2, b1;
    int c1;//当前能放2 * 2 的木块的空格数
    int c2;//当前能放1 * 1 的木块的空格数
    int nTotal = 0;
    int Contain2[4] = {0, 5, 3, 1};//Contain[i]表示当3 * 3 木块的数目除以4的余数分别是
                                  //0,1,2,3时，会产生多少个能放2 * 2 木块的空格，
                                  //用数组记录某些事实，比写if else方便
    while(1)
    {
        cin >> b1 >> b2 >> b3 >> b4 >> b5 >> b6;//分别表示不同木块的个数
        if(b1 == 0 && b2 == 0 && b3 == 0 && b4 == 0 && b5 == 0 && b6 ==0)
        break;
        nTotal = b6 + b5 + b4 + (b3 + 3) / 4;
        c2 = 5 * b4 + Contain2[b3 % 4];
        if(b2 > c2)
        nTotal += (b2 - c2 + 8) / 9;
        c1 = 36 * nTotal - 36 * b6 - 25 * b5 - 16 * b4 - 9 * b3 -4 * b2;
        if(b1 > c1)
        nTotal += (b1 - c1 + 35) / 36;
        cout << "The nTotal is :" << endl;
        cout << nTotal << endl;
    }
    return 0;
}