POJ 1017

来源：互联网发布：android三方数据库编辑：程序博客网时间：2024/05/17 03:16
#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;}
0 0