神奇的第1500个丑数

wp231957

1. def isugly(num: int) -> bool:
   
2.         if num == 0:
   
3.             return False
   
4.         while not num % 2:
   
5.             num //= 2
   
6.         while not num % 3:
   
7.             num //= 3
   
8.         while not num % 5:
   
9.             num //= 5
   
10.         return num == 1
    
11.         
    
12. def getchou(num):
    
13.     i,x=0,1
    
14.     while i<num:
    
15.        if isugly(x):
    
16.           i+=1
    
17.        x+=1
    
18.     return x-1      
    
19. import time
    
20. begin=time.perf_counter()  
    
21. print(getchou(1500))   
    
22. end=time.perf_counter()  
    
23. print(end-begin)      
    
24.       
    
25. '''
    
26. e:\>Python ex14.py
    
27. 859963392
    
28. 616.1351669
    
29. '''      

复制代码

核心代码引用了zltzlt的代码   计算结果正确  耗时10分钟++       代码失败
@zltzlt

zltzlt

wp231957

zltzlt 发表于 2020-1-29 18:20

靠，这代码忒牛B了，
摘抄自网络，源代码为c++代码

1. def  solution(n):
   
2.     if n<=0:  return 0
   
3.     u=[0 for x in range(n)]
   
4.     u[0]=1
   
5.     t2=t3=t5=0
   
6.     for i in range(1,n):
   
7.         while(u[t2]*2<=u[i-1]):
   
8.             t2+=1
   
9.         while(u[t3]*3<=u[i-1]):
   
10.             t3+=1
    
11.         while(u[t5]*5<=u[i-1]):
    
12.             t5+=1
    
13.         u[i]=min(u[t2]*2,u[t3]*3,u[t5]*5)
    
14.     return u[n-1];
    
15. 
    
16. import time
    
17. begin=time.perf_counter()  
    
18. print(solution(1500))
    
19. end=time.perf_counter()  
    
20. print("耗时:%6f秒"%(end-begin))      
    
21. '''
    
22. e:\>Python ex14.py
    
23. 859963392
    
24. 耗时:0.002694秒
    
25. 
    
26. e:\>
    
27. '''      
    

复制代码

zltzlt

wp231957 发表于 2020-1-29 18:23
靠，这代码忒牛B了，
摘抄自网络，源代码为c++代码

现在还在用 % 格式化，过时了吧

f-string：

1. print(f"耗时：{end - begin:.6}秒")

复制代码

wp231957

zltzlt 发表于 2020-1-29 19:34
现在还在用 % 格式化，过时了吧

f-string：

呵呵，本来想用逗号连接的

_2_

wp231957 发表于 2020-1-29 19:38
呵呵，本来想用逗号连接的

给 Python 提速的 5 个方法
https://fishc.com.cn/thread-154475-1-1.html
(出处: 鱼C论坛)
其实，格式化（%,str.format）是非常耗时的
我想 @zltzlt 发 f-string 并不是没有道理的