构建楼梯


Submit solution

Points: 10
Time limit: 0.008s
Memory limit: 4M

Author:
Problem type
Allowed languages
C, C++

构建楼梯

你有 \(n\) 枚硬币,并希望用这些硬币建造一个楼梯形状的结构。楼梯由 \(k\) 行组成,其中第 \(i\) 行正好需要 \(i\) 枚硬币。楼梯的最后一行可能不完整。

输入

给定整数 n,

输出

返回楼梯中完整行的数量。

示例 1:
输入:
5
输出:
2
解释:

因为第 3 行不完整,所以返回 2。

示例 2:
输入:
8
输出:
3
解释:

因为第 4 行不完整,所以返回 3。

约束条件: \(1 \le n \le 2^{31}-1 \)


Comments

There are no comments at the moment.