文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有一個立方體房間，其長度、寬度和高度都等于 n 個單位。
請你在房間里放置 n 個盒子，每個盒子都是一個單位邊長的立方體。放置規則如下：

• 你可以把盒子放在地板上的任何地方。
• 如果盒子 x 需要放置在盒子 y 的頂部，那么盒子 y 豎直的四個側面都 必須 與另一個盒子或墻相鄰。

給你一個整數 n ，返回接觸地面的盒子的 最少 可能數量。

示例 1：

輸入：n = 3 輸出：3 解釋：上圖是 3 個盒子的擺放位置。 這些盒子放在房間的一角，對應左側位置。

示例 2：

輸入：n = 4 輸出：3 解釋：上圖是 3 個盒子的擺放位置。 這些盒子放在房間的一角，對應左側位置。

示例 3：

輸入：n = 10 輸出：6 解釋：上圖是 10 個盒子的擺放位置。 這些盒子放在房間的一角，對應后方位置。提示： 1 <= n <= 10^9

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/building-boxes
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 根據題意，靠著墻角是最好的方法
• 先假設這個完整的斜坡能擺滿，多少層能超過 n
• 然后多余出來的，第一次增加一個底部的可以擺 1 個，第二次增加一個底部的可以增加 2 個積木，依次類推

class Solution { public:int minimumBoxes(int n) {int ct = 1, layer = 1;while(ct < n){layer++;ct += layer*(layer+1)/2;//每一層的個數}if(ct == n) return layer*(layer+1)/2;ct -= layer*(layer+1)/2;int left = n-ct;//多出來的layer--;int bottom = layer*(layer+1)/2, delta = 1;while(left>0){bottom++;//每放下一個底部積木left -= delta++;//可以依次增加放置積木1,2,3,4。。。個}return bottom;} };

0 ms 5.9 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1739. 放置盒子（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。