Python：每日一题 207

天圆突破

1. class Feb:
   
2.     def __init__(self):
   
3.         self.a = self.b = 1
   
4. 
   
5.     def __iter__(self):
   
6.         return self
   
7. 
   
8.     @staticmethod
   
9.     def filter_num(n):
   
10.         # 取集合，筛去0和1
    
11.         lst = list(filter(lambda x:x!=0 and x!=1,set(map(lambda x:int(x), str(n)))))
    
12.         # 倒序排序，早碰上早滚蛋，提高效率
    
13.         lst.sort(reverse=True)
    
14.         for each_n in lst:
    
15.             if n%each_n != 0:
    
16.                 return False
    
17.         return True
    
18. 
    
19.     def __next__(self):
    
20.         while True:
    
21.             self.a, self.b = self.b, self.a+self.b
    
22.             if self.filter_num(self.a) and self.a > 10:
    
23.                 return self.a
    
24. 
    
25. if __name__ == '__main__':
    
26.     for i in Feb():
    
27.         input(i)

复制代码

我觉得考虑效率的话,去重去01外加逆排序就足够了
如果为了去掉2,3,4(只能去这3个数字),需要遍历4次才能去干净（从集合里找9864）,不去的话只会多遍历3次（带着234去除）.
所以还是不去了吧.