放置盒子

class Solution {
    public int minimumBoxes(int n) {
        int level = 1;
        int count = 0;

        //计算最大的饱和堆
        while((count+(level*(level+1))/2)<n)
        {
            count += (level*(level+1))/2;
            level++;
        }
        level--;

        //计算现在占地面积
        int area = (level*(level+1))/2;
        int acumu = 0;
        while(count<n)
        {
            count+=acumu+1;
            acumu++;
            area++;
        }

        return area;
    }
}

堆盒子，从三个用例加上一些思考我们会发现，把盒子堆在一个角上，堆成案例三那样的，就是占地面积最小的堆法。
一个有n层的堆，将顶层视作第一层的话，
第一层 1，
第二层 1，2，
第三层 1，2，3
…
第n层 1，2，3,…,n
现将这样的堆称为饱和堆。
给定一个盒子数，当盒子的数量刚好可以堆成一个饱和堆，那么该饱和堆的占地面积就是这些盒子堆成的最小占地面积。
当盒子数不能刚好堆成一个饱和堆，那么可以先堆出一个最大饱和堆，再将剩余的盒子添进到饱和堆中，最后计算占地面积。

举个例子：
假定给的盒子数是17个
能够堆成的最大的饱和堆如下（俯视图，每个数字代表该竖的盒子数）

剩余的盒子数是17-10 = 7，继续添加

最后添加完成，计算出最小占地面积是10。
算法的实现就是如此，先堆成最大饱和堆，再按照堆饱和堆的形式，挨个添进盒子，注意盒子可以堆高，且能堆高的盒子数是逐一递增的，直到将所有的盒子数都堆完，得出占地面积。