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

第一！！！

from math import sqrt


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

过于简单？

跳转到最佳答案楼层

March2615

第一！！！

from math import sqrt


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

过于简单？

ouyunfu

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

永恒的蓝色梦想

houpai

永恒的蓝色梦想

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

塔利班

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

NAMELESSONE

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

TJBEST

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

fan1993423

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

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

whosyourdaddy

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

旅途Z

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

麻麦皮

暴力迭代

def complete_ladder(n):
        i = 1
        while (i * (i+1))/2 < n:
                i += 1
        return i-1
n = int(input())
cl = complete_ladder(n)
print(cl)

kkk999de

def f385(n:int):
    k = 0
    sum = 0
    while sum <= n:
        k += 1
        sum += k
    return k-1

Twilight6

def func(n):
    for i in range(0,n):
        if n - (i+1) >= 0:
            n -= i+1
            if n <= i+1:
                return i+1
            continue
    return 0
print(func(0),func(1),func(2),func(3))

江少

看了2楼的答案才想明白

def daily385(n):
    m = (((8 * n + 1)**0.5 - 1) // 2)
    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

打卡签到

def f385(n):#暴力解法
    count = 0
    for i in range(n):
        count += i
        if count > n:
            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

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