例76 硬币摆放

1.问题描述

n枚硬币,摆放成阶梯形状,即第k行恰好有k枚硬币。给出n,找到可以形成的完整楼梯行数。n是一个非负整数,且在32位有符号整数范围内。

2.问题示例

样例1:

输入n=5,输出2,硬币可以形成以下行:

第3行不完整,返回2。

样例2:

输入n=8,输出3,硬币可以形成以下行:

第4行不完整,返回3。

3.代码实现

4.运行结果

输入:10

输出:4