POJ 1017 Packets(积累)

最新推荐文章于 2024-10-31 17:09:06 发布

aoe41606

最新推荐文章于 2024-10-31 17:09:06 发布

阅读量129

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/zhchoutai/p/6815783.html

版权

【题意简述】：这个是别人的博客，有清晰的题意描写叙述。和解题思路，借助他的想法，能够非常好的解决问题！

【分析】：贪心？模拟？见代码

//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; }

转载于:https://www.cnblogs.com/zhchoutai/p/6815783.html