POJ 1017

http://poj.org/problem?id=1017

题意就是有6种规格的物品，给你一些不同规格的物品，要求你装在盒子里，盒子是固定尺寸的也就是6*6，而物品有1*1，2*2，3*3，4*4，5*5，6*6，给定你一些物品的数量，求最少的盒子的用量。

 思路：对于大的盒子先放，而小的盒子，如果可以填充的话，就填充，也是又大到小填充。分析多种情况即可

#include <stdio.h>
#include <iostream>

using namespace std;

int main()
{
    int one,two,thr,fou,fiv,six,ans;
    while(1)
    {
        ans=0;
        scanf("%d%d%d%d%d%d",&one,&two,&thr,&fou,&fiv,&six);
        if(one==0&&two==0&&thr==0&fou==0&&fiv==0&&six==0) break;
        ans+=six;
        ans+=fiv;
        if(fiv!=0)
        {
            if(one<fiv*11) one=0;
            else one-=fiv*11;
        }
        ans+=fou;
        if(fou!=0)
        {
            if(two>=fou*5) two-=fou*5;
            else
            {
                one-=(fou*5-two)*4;
                two=0;
            }
        }
        if(thr%4==0) ans+=thr/4;
        else
        {
            ans+=thr/4+1;
            if(thr%4==1)
                if(two>=5)
                {
                    two-=5;one-=7;
                }
            else
            {
                one-=(27-two*4);
                two=0;
            }
            if(thr%4==2)
                if(two>=3)
                {
                    two-=3;one-=6;
                }
            else
            {
                one-=(18-two*4);
                two=0;
            }
            if(thr%4==3)
                if(two>=1)
                {
                    two-=1;
                    one-=5;
                }
            else
            {
                one-=(9-two*4);
                two=0;
            }
        }
        if(two>0) {
            if(two%9==0) ans+=two/9;
            else {
                ans+=two/9+1;
                one-=(two/9+1)*36-two*4;
            }
        }
        if(one>0){
            if(one%36==0) ans+=one/36;
            else {
                ans+=one/36+1;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}