贪心算法

POJ - 1017 好题强烈推荐 2*2的放置方法我想了半天 妙啊 看了他人的题解 明白了

题解：https://www.cnblogs.com/mycapple/archive/2012/08/23/2652070.html

#include<iostream>
#include<cstdio>
#include<cstring>
#define Max 100000
using namespace std;
int n,s;
int c[Max],y[Max];
long long sum=0;
int ways[]={0,5,3,1};
int c2;//能放2*2的数 
int main()
{
int s1,s2,s3,s4,s5,s6;
int total=0;
int temp2=0;//2*2的盒子 
int temp1=0;//1*1的空间 
while(1){
cin>>s1>>s2>>s3>>s4>>s5>>s6;
if(s1==0&&s2==0&&s3==0&&s4==0&&s5==0&&s6==0) break;
total=s6+s5+s4+(s3+3)/4;//6,5,4只能直接放 3要向上调整 
temp2=5*s4+ways[s3%4];//2*2的数量（已经放置） 
if(s2>temp2)//如果还没放完
{
total+=(s2-temp2+8)/9;//向上取整 
}
//计算1*1能怎么放 
temp1=total*36-s6*36-s5*25-s4*16-s3*9-s2*4;
if(s1>temp1)
{
total+=(s1-temp1+35)/36;
}
cout<<total<<endl;  
}
return 0;
}