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

本文主要是介绍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;
}