[已解决]Python：每日一题 385

zltzlt

今天的题目：

假设现在总共有 n 枚硬币，需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。

找出形成完整阶梯的总行数。

示例 1：

输入：n = 5
输出：2
解释：硬币可排列成以下几行：
¤
¤ ¤
¤ ¤
因为第 3 行不完整，所以返回 2 。

示例 2：

输入：n = 8
输出：3
解释：硬币可排列成以下几行：
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因为第 4 行不完整，所以返回 3 。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

March2615

2020-4-27 20:01:22

第一！！！

1. from math import sqrt
   
2. 
   
3. 
   
4. def daily385(n: int)->int:
   
5.     # 解题思路：
   
6.     # m行摆满 -> 等差数列 (m + 1) * m // 2
   
7.     # 就是求 (m + 1) * m // 2 = n 然后向下取整呗(m > 0)
   
8.     return int((sqrt(8 * n + 1) - 1)//2)

复制代码

过于简单？

跳转到最佳答案楼层

zltzlt

麻麦皮 发表于 2020-4-28 01:31
暴力迭代

输入 1 结果有误

zltzlt

Twilight6 发表于 2020-4-28 08:50

输入 1 结果有误

zltzlt

颜栩栩 发表于 2020-4-28 11:20
n=int(input('请输入一个正整数哟：'))
s=0
i=1

输入 0 结果有误

zltzlt

kinkon 发表于 2020-4-28 13:08
打卡签到

输入 1 结果有误

zltzlt

guol293 发表于 2020-4-28 14:57
请教高手，怎么回复才能有“复制代码”出来啊？

https://fishc.com.cn/forum.php?m ... peid%26typeid%3D441

zltzlt

whosyourdaddy 发表于 2020-4-27 23:32
def func385(n):
    return int(((8 * n + 1)**0.5 - 1)//2)
这我都不好意思发了，和楼上太类似了

以后发代码就这样发吧：https://fishc.com.cn/forum.php?m ... peid%26typeid%3D441

zltzlt

Python3005 发表于 2020-4-29 01:09

输入 1 结果有误

zltzlt

Twilight6 发表于 2020-4-29 19:01
好了，多加了两行QAQ

可以了

zltzlt

kinkon 发表于 2020-4-29 19:13
补个return

输入 2 结果有误