例题：装箱问题

1. 问题描述
   一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有6个型号，它们的长度和宽度分别是1X1，2X2,3X3,4X4,5X5,6X6。这些产品通常使用一个6X6Xh的长方体包裹包装，然后邮寄给客户。因为邮费很贵，所以工厂要想方设法地减少每个订单运送时的包裹数量。他们需要有一个好的程序以解决这个问题从而节省费用。现在这个程序由你来设计。

2. 输入数据
   输入文件包括几行，每一行代表一个订单。每个订单里的一行包括6个整数，中间用空格隔开，分别为1X1至6X6这6种产品的数量。输入文件将6个0组成的一行结尾。

3. 输出要求
   除了输入一行6个0以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。

4. 输入样例

   0 0 4 0 0 1

   7 5 1 0 0 0

   0 0 0 0 0 0

5. 输出样例

   2

   1

6. 解题思路

   这个问题描述得比较清楚，在这里只解释一下输入输出样例：共两组有效输入，第一组表示有4
   个3X3的产品和1个6X6的产品，此时4个3X3的产品占用一个箱子，另外1个6X6的产品占用一个箱子，所以箱子数是2；第二组表示有7个1X1的产品，5个2X2的产品和1个3X3的产品，可以把它们统统放在一个箱子中，所以输出是1。

   分析6个型号的产品占用箱子的具体情况如下：6X6的产品每个会占用一个完整的箱子，并且没有空余的空间；5X5的产品每个占用一个新的箱子，并且留下11个可以盛放1X1的产品的空余空间；4X4的产品每个占用一个新箱子，并且留下5个可以盛放2X2的产品的空余空间；3X3的产品比较复杂，首先3X3的产品不能放在原来盛放5X5或者4X4的箱子中，那么必须为3X3的产品另开新的箱子，新开的箱子数目等于3X3的产品的数目除以4向上取整；同时需要讨论为3X3的产品新开箱子时，剩余的空间可以盛放多少2X2和1X1的产品(这里如果空间可以盛放2X2的产品，就将它记入2X2的空余空间，等到2X2的产品全部装完，如果还有2X2的空间剩余，再将它们转换成1X1的剩余空间)。分情况讨论为3X3的产品打开的新箱子额中剩余的空位，共为4种情况：第一种，3X3的产品的数目正好是4的倍数，所以没有空余空间；第2种，3X3的产品数目是4的倍数加1，这时还剩5个2X2的空位和7个1X1的空位；第3种，3X3的产品数目是4的倍数加2，这时还剩3个2X2的空位和6个1X1的空位；第4种，3X3的产品的数目是4的倍数加3，这时还剩1个2X2的空位和5个1X1的空位；处理完3X3的产品，就可以比较一下剩余的2X2的空位和2X2产品的数目，如果产品数目多，就将2x2的空位全部填满，再为2x2的产品打开新箱子，同时计算新箱子中1x1的空位，如果剩余空位多，就将2x2的产品全部填入2x2的空位，再将剩余的2x2空位转换成1x1的空位；最后处理1x1的产品，比较一下1x1的空位与1x1的产品数目，如果空位多，将1x1的产品全部填入空位，否则，先将1x1的空位填满，然后再为1x1的产品打开新的箱子。

7. 参考程序:

    #include<stdio.h>
    void main()
    {
        int N, a, b, c, d, e, f, y, x;

        int u[4] = {0,5,3,1};

        while(1){
            scanf("%d%d%d%d%d%d",& a, & b, & c, & d, & e, & f);
            if(a == 0 && b == 0 && c == 0 && d == 0 && e == 0 && f == 0) break;
            N = f + e + d + (c + 3) / 4;

            y = 5 * d + u[c % 4];
            if(b> y) N += (b - y + 8) / 9;
            x = 36 * N - 36 * f - 25 * e - 16 * d - 9 * c -4 * b;
            if(a > x) N += (a -x + 35) / 36;
            printf("%d\n",N);
        }
    }

---

实现中常见的问题：

问题一：计算逻辑没有想清楚，造成计算出错；
问题二：没有输入一组输出一组，而是试图将所有输入都保存起来，计算后一起输出，但题目中并没有给出到底有多少组输入数据，所以有可能因为数组开设得太小而出现运行错误；
问题三：输入语句使用不正确，造成死循环，表现为output limit exceeded 错误。