POJ1017贪心

题意：小P开了一家淘宝店铺，店铺里所有的商品高度都为h，但长和宽分别为1*1，2*2，3*3，4*4，5*5,6*6六种规格。这一天来了一个大客户，他订购了很多物品。所以小P需要将东西都邮寄给他，但是小P只有高度为h，长宽为6*6的箱子，小P想知道自己最少需要用多少个箱子，才能把客户需要的所有物品都寄过去？（多组输入，遇到0 0 0 0 0 0结束）

题解：贪心的大水题，只要把握好从大到小放入箱子的同时，尽可能将箱子放满即可。

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
const int inf = 0x3f3f3f3f;
typedef long long ll;
int n[];
int main(void)
{
    ios::sync_with_stdio(false);
    while (cin >> n[] >> n[] >> n[] >> n[] >> n[] >> n[])
    {
        int flag = ;
        for (int i = ; i <= ; i++)
        {
            if (n[i] != )
                flag = ;
        }
        if (flag == )break;
        int ans = ;
        ans += n[];
        if (n[] > )
        {
            ans += n[];
            n[] -= n[] * ;
            if (n[] < )n[] = ;
        }
        if (n[] > )
        {
            ans += n[];
            if (n[] >= n[] * )
                n[] -= n[] * ;
            else
            {
                int n1 =  * n[] - n[] * ;
                n[] = ;
                n[] -= n1;
                if (n[] < )n[] = ;
            }
        }
        if (n[] > )
        {
            if (n[] %  == )
                ans += (n[] / );
            else
            {
                ans += (n[] / ) + ;
                n[] = n[] % ;
                if (n[] == )
                {
                    if (n[] >= )
                    {
                        n[] -= ;
                        n[] -= ;
                        if (n[] < )n[] = ;
                    }
                    else
                    {
                        n[] -= ( - n[] * );
                        n[] = ;
                        if (n[] < )n[] = ;
                    }
                }
                if (n[] == )
                {
                    if (n[] >= )
                    {
                        n[] -= ;
                        n[] -= ;
                        if (n[] < )n[] = ;
                    }
                    else
                    {
                        n[] -= ( - n[] * );
                        n[] = ;
                        if (n[] < )n[] = ;
                    }
                }
                if (n[] == )
                {
                    if (n[] >= )
                    {
                        n[]--;
                        n[] -= ;
                        if (n[] < )n[] = ;
                    }
                    else
                    {
                        n[] -= ( - n[] * );
                        n[] = ;
                        if (n[] < )n[] = ;
                    }
                }
            }
        }
        if (n[] > )
        {
            if(n[]%==)
                ans += n[] / ;
            else
            {
                ans += n[] /  + ;
                n[] = n[] % ;
                n[] -= ( - n[] * );
                n[] = ;
                if (n[] < )n[] = ;
            }
        }
        if (n[] > )
        {
            if(n[]%==)
                ans += n[] / ;
            else
                ans += n[] /  + ;
        }
        cout << ans << endl;
    }
    return ;
}