Python：每日一题 207

钱闻韬

def fun207(n):

    def fib():
        a, b = 0, 1
        while 1:
            a, b = b, a + b
            yield a

    g = fib()
    flt = filter(lambda x: len(str(x)) > 1 and not sum(map(lambda y, x=x: x % y, {int(i) for i in str(x)} - {0, 1})), g)
    return [next(flt) for _ in range(n)]

print(fun207(10))

乔一丨JOY

小白前来学习

nononoyes

666

wwhywhy

非常好

一团守卫饭

def fib(n):
    a=1
    b=1
    if n == 1:
        return 1
    elif n==2:
        return 1
    else:
        for i in range(2,n):
            c=a
            a=b
            b=c+b
        return b
   
def judge(x):
    set1=set()
    l=len(str(x))
    for i in range(0,l):
        set1.add(x//(10**(l-1)))
        set1.add(x%(10**i)//(10**(i-1)))
        set1.add(x%10)
    set1.discard(0)
    list1=list(set1)
    for each in list1:
        if x%each == 0:
            pass
        else:
            return 0
    return 1

   
i=7   
count=0
while 1:
    if judge(fib(i)):
        count+=1
        print(fib(i))
    i+=1
    if count==10:
        break

sunrise085

这个问题，我感觉从里面剔除2、3、4所占用的时间要多于判断2、3、4整除的时间（我还没有尝试，有以后试一下）。想加速，就把求斐波那契的过程省去，会快很多。
下面是我的程序：

1. def mylist(num):
   
2.         result=[]
   
3.         while num:
   
4.                 n=num%10
   
5.                 if not n in result and n!=0 and n!=1:
   
6.                         result.append(n)
   
7.                 num=num//10
   
8.         if 9 in result:
   
9.                 if 3 in result:result.remove(3)
   
10.         if 8 in result:
    
11.                 if 4 in result:result.remove(4)
    
12.                 if 2 in result:result.remove(2)
    
13.         if 6 in result:
    
14.                 if 3 in result:result.remove(3)
    
15.                 if 2 in result:result.remove(2)
    
16.         if 4 in result:
    
17.                 if 2 in result:result.remove(2)
    
18.         return result
    
19. 
    
20. i,x1,x2=1,8,13
    
21. while i<=10:
    
22.         list1=mylist(x2)
    
23.         for n in list1:
    
24.                 if x2%n!=0:
    
25.                         break
    
26.         else:
    
27.                 print('第%2d个数是%d' %(i,x2))
    
28.                 i+=1
    
29.         x1,x2=x2,x1+x2

复制代码

结果：

1. 第 1个数是55
   
2. 第 2个数是144
   
3. 第 3个数是46368
   
4. 第 4个数是5358359254990966640871840
   
5. 第 5个数是64202014863723094126901777428873111802307548623680
   
6. 第 6个数是769246427201094785080787978422393713094534885688979999504447628313150135520
   
7. 第 7个数是9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
   
8. 第 8个数是110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
   
9. 第 9个数是1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040
   
10. 第10个数是15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880

复制代码

小陨aoq

看看答案