[已解决]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)

复制代码

过于简单？

跳转到最佳答案楼层

March2615

第一！！！

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)

复制代码

过于简单？

ouyunfu

1. def f385(n):
   
2.     a=int((2*n)**0.5)
   
3.     return a if a*(a+1)/2<=n else a-1

复制代码

永恒的蓝色梦想

houpai

永恒的蓝色梦想

1. int arrangeCoins(long long n){
   
2.     return sqrt((n<<1)+0.25)-0.5;
   
3. }

复制代码

塔利班

1. def f385(n):
   
2.     return int(__import__('math').sqrt(2*n+1/4)-1/2)

复制代码

NAMELESSONE

1. def solve(n):
   
2.     res = int((n * 2) ** 0.5)
   
3.     if res * (res + 1) / 2 <= n:
   
4.         return res
   
5.     return res - 1

复制代码

TJBEST

1. import math
   
2. def fun385(n):
   
3.     U = math.floor((1+8*n)**0.5)
   
4.     return (U-1)//2

复制代码

fan1993423

这道题确实比较简单，就是首项为1，公差为1的等差数列，求满足条件的最大值

1. def fun385(n):
   
2.     return int(((8*n+1)**0.5-1)//2)

复制代码

whosyourdaddy

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

旅途Z

1. def an(n):
   
2.     return int((2*n+1/4)**0.5-1/2)
   

复制代码

麻麦皮

暴力迭代

1. def complete_ladder(n):
   
2.         i = 1
   
3.         while (i * (i+1))/2 < n:
   
4.                 i += 1
   
5.         return i-1
   
6. n = int(input())
   
7. cl = complete_ladder(n)
   
8. print(cl)

复制代码

kkk999de

1. def f385(n:int):
   
2.     k = 0
   
3.     sum = 0
   
4.     while sum <= n:
   
5.         k += 1
   
6.         sum += k
   
7.     return k-1

复制代码

Twilight6

1. def func(n):
   
2.     for i in range(0,n):
   
3.         if n - (i+1) >= 0:
   
4.             n -= i+1
   
5.             if n <= i+1:
   
6.                 return i+1
   
7.             continue
   
8.     return 0
   
9. print(func(0),func(1),func(2),func(3))

复制代码

江少

看了2楼的答案才想明白

1. def daily385(n):
   
2.     m = (((8 * n + 1)**0.5 - 1) // 2)
   
3.     return int(m)
   

复制代码

颜栩栩

n=int(input('请输入一个正整数哟：'))
s=0
i=1

while i>0:
    s=s+i
    i=i+1
    if n-s<i:
        print(i-1)
        break

做不到楼上那么精炼~~

江少

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

这个想法也好棒啊！可惜我一个也想不出来

kinkon

打卡签到

1. def f385(n):#暴力解法
   
2.     count = 0
   
3.     for i in range(n):
   
4.         count += i
   
5.         if count > n:
   
6.             return i - 1

复制代码

guol293

def fun385(n):
    k=0
    m=1
    while n<0:
        n=n-m
        m+=2
        k+=1
    return k-1   

guol293

请教高手，怎么回复才能有“复制代码”出来啊？