- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 170字
- 2021-03-26 23:33:27
例76 硬币摆放
1.问题描述
有n枚硬币,摆放成阶梯形状,即第k行恰好有k枚硬币。给出n,找到可以形成的完整楼梯行数。n是一个非负整数,且在32位有符号整数范围内。
2.问题示例
样例1:
输入n=5,输出2,硬币可以形成以下行:
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P91_24851.jpg?sign=1739417803-BTqpqthozHFhRUOS1R9NqXfWnxx2rKdh-0-4973704a259d6fdba34e2b7f7804f57e)
第3行不完整,返回2。
样例2:
输入n=8,输出3,硬币可以形成以下行:
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P91_8602.jpg?sign=1739417803-X1pYYHIdr2pTrU4UJsdGn0gopchMldhL-0-1ed25ef8d370c0c74d8ed3c0ec60f8a5)
第4行不完整,返回3。
3.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P92_24857.jpg?sign=1739417803-oqR0Llp75lFtmp2pjnEJnmShVHUJADW7-0-f7532fe4132b236c4717ce3f91ea64d7)
4.运行结果
输入:10
输出:4