POJ - 1017 贪心模拟

因为4*4,5*5,6*6的必须单独放,所以先开辟这三个的盒子,然后往里面添加1*1和2*2的;

对于5*5的只能填1*1的,一个已经塞了5*5的盒子可以填11个1*1的格子;

对于4*4的,先填2*2的,再填1*1的;

然后再为3*3的开辟新盒子,每四个可以放一个盒子,不足四个的再新开辟一个,然后往里面塞1*1和2*2的,同理也是先塞2*2的;

如果新开辟了一个盒子里面只有一个3*3的,可以塞5个2*2的,注意一下就行了;

然后2*2的开辟,塞1*1的;

最后再为1*1的开辟空间即可;

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const double epos=1e-8;


int main(){
    int a,b,c,d,e,f;
    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;
        int res=f+e+d;//直接为4,5,6的开辟空间;
        
        int t=e*11;
        a=(a<=t?0:(a-t));

        //为4*4的先塞2*2,再塞1*1的;
        t=d*20;
        int h=min(t/4,b);
        b-=h;
        t-=h*4;
        h=min(t,a);
        a-=h;
        t-=h;

        //为3*3的开辟空间;
        res+=c/4;
        h=c%4;
        int hh=36-h*9;
        if(h){//不足四个的新开空间;
            ++res;
            if(h==3){
                t=min(b,1);
                hh-=t*4;
                b-=t;
                t=min(a,hh);
                a-=t;
            }
            else if(h==2){
                t=min(b,3);
                hh-=t*4;
                b-=t;
                t=min(a,hh);
                a-=t;
            }
            else if(h==1){
                t=min(b,5);
                hh-=t*4;
                b-=t;
                t=min(a,hh);
                a-=t;
            }
        }

        //为2*2的开辟空间,塞1*1的;
        t=b/9;
        res+=t;
        if(t*9!=b){
            ++res;
            h=36-(b-t*9)*4;
            t=min(a,h);
            a-=t;
        }

        //最后为1*1的开辟;
        t=a/36;
        res+=t;
        if(t*36!=a)
            ++res;
        printf("%d\n",res);


    }
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值