今天刷题的时候遇到一个贪心算法,原本按照正常贪心思路写写的可麻烦了提交后看了看大佬们写的代码才发现是我不够贪QAQ,看了大佬的代码发现很多人跟我一开始一样看得云里雾里的,为了膜拜一下大佬打算写个解析。//http://www.fjutacm.com/Problem.jsp?pid=1332//
#include <stdio.h>
int main()
{
int N,a,b,c,d,e,f,x,y;
int u[4]={0,5,3,1};//装了x个3号砖头对应能装多少2号砖头
while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f)!=EOF)
{
if(a==0&b==0&c==0&d==0&e==0&f==0)
break;
N=f+e+d+(c+3)/4;//6号砖头占一个车-加车,放了五号砖头的车只能装1号砖头-加车,4号3号只能装1,2-加车,但是一个车是可以装4个3号砖头所以N的式子有(c+3)/4
x=5*d+u[c%4]; //处理2号砖头x为目前车数能装多少2号砖头,不同3号砖头数量能装不同数量的2号也就是u[c%4]的意义,而一个装了5号砖头的车只能装5个不懂得可以画个图
if(b>x)//如果二号砖头当前车辆装不下--加车
N+=(b-x+8)/9;
y=36*N-36*f-25*e-16*d-9*c-4*b;//同理处理1号砖头
if(a>y)
N+=(a-y+35)/36;
printf("%d\n",N);//输出所需车数
}
}
//膜拜大佬写的代码写个解析QAQ