放置盒子

有一个立方体房间，其长度、宽度和高度都等于 n 个单位。请你在房间里放置 n 个盒子，每个盒子都是一个单位边长的立方体。放置规则如下：

你可以把盒子放在地板上的任何地方。
如果盒子 x 需要放置在盒子 y 的顶部，那么盒子 y 竖直的四个侧面都 必须 与另一个盒子或墙相邻。
给你一个整数 n ，返回接触地面的盒子的 最少 可能数量。

示例 1：

 

 

 

 

输入：n = 3
输出：3
解释：上图是 3 个盒子的摆放位置。
这些盒子放在房间的一角，对应左侧位置。

示例 2：

 

 

 

 

输入：n = 4
输出：3
解释：上图是 3 个盒子的摆放位置。
这些盒子放在房间的一角，对应左侧位置。

示例 3：

 

 

 

 

输入：n = 10
输出：6
解释：上图是 10 个盒子的摆放位置。
这些盒子放在房间的一角，对应后方位置。
 

提示：

1 <= n <= 109

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/building-boxes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package cn.tiger.funny;

/**
 * 放置盒子
 * @author jyuan
 *
 */
public class MinimumBoxes {
    public int minimumBoxes(int n) {
        int count = 0; //底面箱子总数
        int num = 0;  //已经堆的箱子总数
        for (int i = 1; i < 1000000000; i++) {
            count += i;  //最底层数量
            num += count;  //箱子数量
            if(num > n) {
                num -= count;
                count -=i;
                int other = n - num;//还剩下的箱子
                int num2 = 0;
                for (int j = 1; j <= i; j++) {
                    num2 += j;
                    count++;
                    if(num2 >= other){
                        break;
                    }
                }
                break;
            }
        }
        return count;
    }
}