POJ 1017 Packets(積累)

POJ 1017 Packets(積累)

【題意簡述】：這個是別人的博客，有清晰的題意描述，和解題思路，借助他的想法，可以很好的解決這個問題！

【分析】：貪心？模擬？見代碼

//216K 16Ms
#include
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<