POJ 1017 Packets(积累)
2017-05-06 09:40
267 查看
【题意简述】:这个是别人的博客,有清晰的题意描写叙述。和解题思路,借助他的想法,能够非常好的解决问题!
【分析】:贪心?模拟?见代码
【分析】:贪心?模拟?见代码
//216K 16Ms #include<iostream> using namespace std; int main() { int ans,a,b,c,d,e,f,Two,One;// 当中Two表示2*2的个数。同理One表示1*1的个数。 int u[4] = {0,5,3,1}; while(1) { cin>>a>>b>>c>>d>>e>>f; if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0) break; ans = f+e+d+(c+3)/4; //这里的(c+3)/4正好等于c除以4向上取整的结果。 当然我们也能够把它换成是天花板函数 Two = 5*d + u[c%4]; if(b>Two) ans += (b-Two + 8)/9; // 这里的方法同 (c+3)/4 都是向上取整; One = 36*ans - 36*f - 25*e - 16*d - 9*c - 4*b; // 眼下已用的包装数目中所剩下的能够填上1*1的个数! if(a>One) ans += (a-One + 35)/36; // 方法同上。 cout<<ans<<endl; } return 0; }
相关文章推荐
- POJ 1017 Packets(积累)
- POJ-1017 Packets
- POJ 1017 Packets 悼念死去的模拟
- POJ-1017-Packets
- poj 1017 Packets 劳心ORZ
- Poj 1017 Packets(贪心策略)
- poj 1017 Packets 贪心 盒子放置问题
- 贪心/模拟 POJ-1017 Packets
- POJ 1017 Packets(贪心)
- POJ 1017 Packets
- POJ 1017-Packets(贪心)
- POJ 1017 Packets
- poj 1017 Packets Cable master
- Poj 1017 Packets(贪心策略)
- poj1017 packets
- POj 1017 Packets
- POJ1017 Packets(贪心算法训练)
- POJ-1017-Packets-箱子填装
- POJ 1017-Packets
- POJ 1017 Packets (贪心)