论坛 › Python交流 › Python：每日一题 385

Lemon233 发表于 2020-5-16 02:19:24

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 发表于 2020-5-16 09:32:37

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 发表于 2020-5-16 09:41:13

旅途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))

查看完整版本: Python：每日一题 385