XIN GE和他的女神(4)解析

今天刷题的时候遇到一个贪心算法,原本按照正常贪心思路写写的可麻烦了提交后看了看大佬们写的代码才发现是我不够贪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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值