构建楼梯
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