【POJ】 1017 - Packets
2017-08-18 23:44
204 查看
http://poj.org/problem?id=1017
有1*1到6*6的物体,求至少需要几个6*6的箱子装它们。
贪心,先装大再装小。这个写的更清楚。
http://www.hankcs.com/program/cpp/poj-1017-packets.html
有1*1到6*6的物体,求至少需要几个6*6的箱子装它们。
贪心,先装大再装小。这个写的更清楚。
http://www.hankcs.com/program/cpp/poj-1017-packets.html
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <queue> #include <algorithm> using namespace std; int ans; int p1,p2,p3,p4,p5,p6; int s2,s1; int a[4]={0,5,3,1}; //一个箱子放入i个3*3后还可以放入几个2*2 int main(){ while (cin >> p1 >> p2 >> p3 >> p4 >> p5 >> p6){ if (p1==0&&p2==0&&p3==0&&p4==0&&p5==0&&p6==0){ break; } ans=p4+p5+p6+ceil(p3/4.0); s2=5*p4+a[p3%4]; //【一个箱子放入一个4*4后还可以放5个2*2】+【一个箱子放入(p3%4)个3*3后可以放入x个2*2】,下同。 if (p2>s2){ ans+=ceil((p2-s2)/9.0); } s1=36*ans-36*p6-25*p5-16*p4-9*p3-4*p2; if (p1>s1){ ans+=ceil((p1-s1)/36.0); } cout << ans << endl; } }
相关文章推荐
- POJ 1017:Packets【细心】
- poj 1017 packets (贪心)
- POJ 1017 Packets-装格子 (简单贪心)
- poj 1017 Packets
- Packets (poj 1017 贪心)
- poj 1017 Packets 模拟题
- poj1017 packets
- POJ 1017 Packets
- poj-1017 Packets (贪心)
- POJ-1017-Packets-箱子填装
- POJ1017-Packets
- POJ 1017 Packets (贪心)
- poj 1017 Packets
- POJ 1017 Packets(贪心)
- poj--1017——Packets
- POJ 1017 Packets
- poj 1017 Packets
- POJ-1017 Packets
- POJ 1017 Packets(贪心)
- POJ 1017 Packets (贪心)