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

Lemon233

def daily385(n=8):
    a = 1
    b = 0
    while True:
        a += b

        if n - a > 0:
            n -= a
        else:
            break
        b += 1
    print(b)


daily385()

时间复杂度 n,空间复杂度 1

qiangqiang1

def f385(n):

    k = 1
    while n - k > 0:
        n = n - k
        k = k+1
        
    return(k-1)
n = int(input('請輸入一個大於0的整數n：'))
print(f385(n))

qiangqiang1

旅途Z 发表于 2020-4-27 23:59

給用戶提示信息的話，可以

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

n = int(input('請輸入一個大於0的整數n：'))
print(an(n))