POJ1017 Packets---贪心

题目链接:

https://vjudge.net/problem/POJ-1017

题目大意:

公司共有底面面积为1*1、2*2、3*3、4*4、5*5、6*6,高度同为H的六种产品,现在需要用最少的箱子打包,箱子的底面面积为6*6,高度为H。

思路:

简单的暴力贪心算法,对不同的产品有不同的策略,按照从大到小的顺序打包产品,策略如下:

 6*6:1个产品放在1个箱子里

5*5:1个产品要占用1个箱子,用1*1的箱子可以填充(11个填满1箱)

 4*4:1个产品要占用1个箱子,剩余空间用2*2和1*1的箱子填充(先填充2*2,再填充1*1)

3*3:4个产品可以填满1个箱子,假如有不满1个箱子的,分情况用1*1和2*2的产品填满

 2*2:9个产品可以填满1个箱子,假如有不满1个箱子的,用1*1的产品填充

   1*1:36个产品可填满一个箱子

 #include<iostream>
#include<set>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll; int main()
{
int a, b, c, d, e, f;
while(cin >> a >> b >> c >> d >> e >>f && (a + b + c + d + e + f))
{
int ans = d + e + f + (c + ) / ;
int aa = a, bb = b, cc = c;
aa -= e * ;
if(aa < )aa = ;
bb -= d * ;
if(bb < )
{
bb = ;
aa -= (d * - b * );
if(aa < )aa = ;
}
if(c % == )
{
if(bb >= )
{
bb--;
aa -= ;
}
else
{
aa -= ;
}
}
else if(c % == )
{
if(bb >= )bb -= ,aa -= ;
else if(bb == )bb = ,aa -= ;
else if(bb)bb = , aa -= ;
else a -= ;
}
else if( c % == )
{
if(bb >= ) bb -= , aa -= ;
else
{
bb = ;
if(bb == )aa -= ;
else if(bb == )aa -= ;
else if(bb == )aa -= ;
else if(bb == )aa -= ;
else aa -= ;
}
}
else;
if(aa < )aa = ;
if(bb < )bb = ;
ans = ans + (bb * + aa + ) / ;
cout<<ans<<endl;
}
}
上一篇:使用merge合并行


下一篇:【Android进阶】Kotlin 条件控制