POJ 1017

最新推荐文章于 2014-04-09 21:01:06 发布

u013895501

最新推荐文章于 2014-04-09 21:01:06 发布

阅读量738

点赞数

分类专栏： POJ 文章标签： C++ 贪心基础

本文链接：https://blog.csdn.net/burglarbyexplorers/article/details/20483141

版权

POJ 专栏收录该内容

60 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
int a[6];
int main(){
    int i,j;
    int ans;
    int q;
    int fee;
    while(1){
            fee=0;
            j=0;
            ans=0;
            q=0;
        memset(a,0,sizeof(a));
        for(i=0;i<6;i++){
           scanf("%d",&a[i]);
           if(a[i]!=0)
                j=-1;
        }
        if(j==0)
            break;
        ans+=a[5];
        if(a[4]>0){
            ans+=a[4];
            a[0]-=a[4]*11;
            if(a[0]<0)
                a[0]=0;
        }
        if(a[3]>0){
            ans+=a[3];
            a[1]-=a[3]*5;
            if(a[1]<0){
                q=0-a[1];
                a[1]=0;
                fee+=4*q;
            }
        }
        if(a[2]>0){
            q=a[2]%4;
                ans+=a[2]/4;
            if(q!=0){
                ans++;
                q=4-q;
                fee+=q*9;
            }
        }
        if(a[1]>0){
            if(q==1){
                a[1]-=1;
                fee-=4;
            }
             if(q==2){
                if(a[1]<=3){
                    fee-=a[1]*4;
                    a[1]=0;
                }
                if(a[1]>3){
                    a[1]-=3;
                    fee-=12;
                }
            }
             if(q==3){
                if(a[1]<=5){
                    fee-=a[1]*4;
                    a[1]=0;
                }
                if(a[1]>5){
                    a[1]-=5;
                    fee-=20;
                }
            }
        if(a[1]>0){
           q=a[1]%9;
           ans+=a[1]/9;
           if(q!=0){
               ans++;
            fee+=(6*6)-(4*q);
                }
            }
        }
        if(a[0]>0){
            if(a[0]>fee){
                a[0]-=fee;
                q=a[0]%36;
                ans+=a[0]/36;
                if(q!=0){
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}