码迷,mamicode.com
首页 > 其他好文 > 详细

poj1017----模拟

时间:2016-08-23 13:22:42      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

题目大意:

现有1*1,2*2,3*3,4*4,5*5,6*6规格的产品若干个(高度都为h),问最少需要多少个

6*6*h的箱子把这些产品都装完

输入:每组测试数据共6个整数,分别代表1*1,...6*6这些产品的数量

思路:

细心模拟就好

具体代码如:

/*
    6*6的产品独占一个箱子
    5*5产品需要一个箱子来装,剩下的空间只能用1*1的填充,且最多11个
    4*4产品需要一个箱子来装,剩下的空间可用5个2*2的填满,不足再用1*1的填
    4个3*3产品需要一个箱子来装,不足的用1*1,2*2填
*/

#include<iostream>
#include<cstdio>
using namespace std;
int a,b,c,d,e,f;
int main()
{
    freopen("in.txt","r",stdin);
    while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f)!=EOF)
    {
        int sum = 0;
        if((a+b+c+d+e+f)==0)
            break;
        sum=f+e+d;//4*4,5*5,6*6肯定都得要一个箱子才能装
        //c=1,2,3,4时都要一个箱子
        sum+=(c+3)/4;//3*3每四个装满一个箱子,不足四个也需要一个箱子,剩下的空间用1*1,2*2的填充
        //把1*1的箱子放到装5*5的箱子,计算出剩余的数量
        a = max(0,a-11*e);
        //把2*2的箱子放到装4*4的箱子,计算出剩余的数量
        b = b-d*5;
        if(b<0)//说明4*4的箱子装完2*2的产品后还有余
        {
            //2*2的产品相当于4个1*1的
            a = a+4*b;
        }
        else//2*2的产品还有余,填充到放3*3箱子
        {
            //根据3*3的数量,计算出剩余空间可放多少个1*1和2*2的产品
            if(c%4==1)
            {
                a = a-7;
                b=b-5;
            }
            else if(c%4==2)
            {
                a = a-6;
                b = b-3;
            }
            else if(c%4==3)
            {
                b = b -1;
                a=a-5;
            }
            if(b>0)//b还是大于0,另外加箱子放2*2的
            {
                int counts = (b+8)/9;
                sum+=counts;
                int num = 36 - (b%9)*4;
                a = a-num;
            }
            else
                a = a+b*4;
        }
        if(a>0)
            sum=sum+(a+35)/36;
        printf("%d\n",sum);
    }
}

 

poj1017----模拟

标签:

原文地址:http://www.cnblogs.com/wt20/p/5798810.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!