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

Lemon233

1. def daily385(n=8):
   
2.     a = 1
   
3.     b = 0
   
4.     while True:
   
5.         a += b
   
6. 
   
7.         if n - a > 0:
   
8.             n -= a
   
9.         else:
   
10.             break
    
11.         b += 1
    
12.     print(b)
    
13. 
    
14. 
    
15. daily385()

复制代码

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

qiangqiang1

1. def f385(n):
   
2. 
   
3.     k = 1
   
4.     while n - k > 0:
   
5.         n = n - k
   
6.         k = k+1
   
7.         
   
8.     return(k-1)
   
9. n = int(input('請輸入一個大於0的整數n：'))
   
10. print(f385(n))
    

复制代码

qiangqiang1

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

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

1. def an(n):
   
2.     return int((2*n+1/4)**0.5-1/2)
   
3. 
   
4. n = int(input('請輸入一個大於0的整數n：'))
   
5. print(an(n))
   

复制代码