1739. 放置盒子(数学)
2021-01-24 本文已影响0人
来到了没有知识的荒原
1739. 放置盒子
小学数学题了快
yxc题解
class Solution {
public:
int minimumBoxes(int n) {
int k = 1;
int sum = 0;
while (sum + (k + 1) * k / 2 <= n) {
sum += (k + 1) * k / 2;
k++;
}
int res = k * (k - 1) / 2;
k = 1;
while (sum < n) {
sum += k;
k++;
res++;
}
return res;
}
};