POJ 1017

标签：

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
    //freopen("acm.acm","r",stdin);
    int num1,num2,num3,num4,num5,num6;
    int sum;
    int temp;
    int tem;
    while(cin>>num1>>num2>>num3>>num4>>num5>>num6)
    {
        sum = 0;
        if(!num1&&!num2&&!num3&&!num4&&!num5&&!num6)
            break;
        sum += num6;
        sum += num5;
        if(num5*11 >= num1)
            num1 = 0;
        else
            num1 -= num5*11;
        sum += num4;
        if(num4*5 >= num2)
        {
            if((tem =(num4*5 - num2)*4) >= num1)
            {
                num1 = 0;
            }
            else
                num1 -= tem;
            num2 = 0;
        }
        else
            num2 -= num4*5;
        sum += num3/4;
        switch(num3%4)
        {
        case 0:
            break;
        case 1:
            if(num2 <= 5)
            {
                if((tem =(5 - num2)*4) >= num1)
                    num1 = 0;
                else
                    num1 -= tem;
                num2 = 0;
            }
            else
            {
                num2 -= 5;
            }
            if(num1 <= 7)
            {
                num1 = 0;
            }
            else
                num1 -= 7;
            ++ sum;
            break;
        case 2:
            if(num2 <= 3)
            {
                if((tem = (3 - num2)*4) >= num1)
                    num1 = 0;
                else
                    num1 -= tem;
                num2 = 0;
            }
            else
            {
                num2 -= 3;
            }
            if(num1 <= 6)
                num1 = 0;
            else
                num1 -= 6;
            ++ sum;
            break;
        case 3:
            if(num2 <= 1)
            {
                if((tem = (1 - num2)*4) >= num1)
                    num1 = 0;
                else
                    num1 -= tem;
                num2 = 0;
            }
            else
                num2 -= 1;
            if(num1 <= 5)
                num1 = 0;
            else
                num1 -= 5;
            ++ sum;
            break;
        default:break;
        }
        sum += num2/9;
        sum += (((num2%9)*4+num1) + 35)/36;
        //if((num2%9)*4 + num1 > 0)
        //{
        //    ++ sum;
        //    if((num2%9)*4 + num1 > 36)
        //    {
        //        temp = (num2%9)*4 + num1 - 36;
        //        sum += (temp+35)/36;
        //    }
        //}
        cout<<sum<<endl;
    }
}

POJ 1017

标签：

原文地址：http://www.cnblogs.com/gavinsp/p/4563212.html