POJ1017题解（语音讲解题意以及样例分析）

题意：

POJ1017 贪心水题讲解

输入样例：

0 0 4 0 0 1 
7 5 1 0 0 0 
0 0 0 0 0 0 

输出样例：

2
1

分析样例：

• 4 * 4和6 * 6的箱子必须分别使用一个包装箱也就是2
• 7个1 * 1的和5个2 * 2的和1个3 * 3的可以考裂先放3 * 3的，再放2 * 2的，1 * 1的随便塞就好了。

题目解答：

针对这个题其实刚开始会无从下手，其实仔细分析就会发现：（这个的单独指的是不能放比它更大的箱子）

• 我们放6 * 6的必须单独放一个箱子
• 5 * 5的也必须单独放一个箱子，再边角加11个1 * 1的小箱子
• 4 * 4的也必须单独放一个箱子，还可以放2 * 2 和1 * 1的箱子，因为 1 * 1好放，我们优先放 2 * 2 的箱子
• 3 * 3的一个包装箱可以放进去四个，多余的又可以分为3种情况：
  1.剩余1个，还可以放5个2 * 2的和7个1 * 1
  2.剩余2个，还可以放3个2 * 2的和6个1 * 1
  3.剩余3个，还可以放1个2 * 2的和5个1 * 1
• 2 * 2的和1*1 就是随便放了。

本题代码：

#include<iostream>
using namespace std;
void print (long long *a)
{
    for(int i=0;i<6;i++)
    cout<<a[i]<<" ";
    cout<<endl;
    return;
}
int main()
{
    long long a[6];
    while(1)
    {   
        long long sum=0;
        for(int i=0;i<6;i++)
        {
            cin>>a[i];
            sum+=a[i];   
        }
        if(sum==0)
        {
            break;
        }
        int cnt=0;
        if(a[5]>0)
        cnt+=a[5];
        //print(a);
        if(a[4]>0)
        {
            cnt+=a[4];
            a[0]-=a[4]*11;
        }
        //print(a);
        if(a[3]>0)
        {
            cnt+=a[3];
            if(a[1]>=a[3]*5)
            {
                a[1]-=a[3]*5;
            }
            else
            {   
                a[0]-=(a[3]*5-a[1])*4;
                a[1]=0;
            }
        }
        //print(a);
        if(a[2]>0)
        {
            cnt+=a[2]/4;
            int y=a[2]%4;
            if(y==1)
            {
                if(a[1]>=5)
                {
                 a[1]-=5;   
                }
                else
                {
                    a[0]-=(5-a[1])*4;
                    a[1]=0;
                }
                a[0]-=7;
                cnt++;
            }
            else if(y==2)
            {
                if(a[1]>=3)
                {
                    a[1]-=3;
                }
                else 
                {
                    a[0]+=(3-a[1])*4;
                    a[1]=0;
                }
                a[0]-=6;
                cnt++;
            }
            else if(y==3)
            {
                if(a[1]>=1)
                {
                    a[1]-=1;
                }
                else 
                {
                    a[0]-=(1-a[1])*4;
                    a[1]=0;
                }
                a[0]-=5;
                cnt++;
            }
        }
        //print(a);
        if(a[1]>0)
        {
            cnt+=a[1]/9;
            int y=a[1]%9;
            if(y!=0)
            {
                cnt++;
                a[0]-=36-y*4;
            }
        }
        //print(a);
        if(a[0]>0)
        {
            cnt+=a[0]/36;
            int y=a[0]%36;
            if(y!=0)
            cnt++;
        }
        //print(a);
        cout<<cnt<<endl;
    }
    return 0;
}

做题总结：

题目不难，需要仔细分析一下就好，本人花费时间比较长，代码也比较好理解，因为%和/的失误，耽误了很长时间，细节需要加强 ！