POJ1017 __Packets——放木块的箱子数

/*已知:有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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值