- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 170字
- 2021-03-26 23:33:27
例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