Python：每日一题 206

冬雪雪冬

我们的玩法做了一下改变：

1. 楼主不再提供答案。
2. 请大家先独立思考，再参考其他鱼油的解答，这样才有助于自己编程水平的提高。开始阶段是看不到其他人的回帖的，等答题完成，开始评分时再取消限制。
3. 鼓励大家积极答题，奖励的期限为出题后24小时内。
4. 根据答案的质量给予1~3鱼币的奖励。

题目：
斐波那契数中有些数字是可以被其各位数字之和整除的，例如：
144可以被1+4+4整除。
要求求出前10个这样的斐波那契数（不包括一位数1, 2, 3, 5, 8）。

游客，如果您要查看本帖隐藏内容请回复

塔利班

1. def fib():
   
2.     a,b=8,13
   
3.     while True:
   
4.         a,b=b,a+b
   
5.         if a%(sum(map(int,str(a))))==0:
   
6.             yield a
   
7. a=fib()
   
8. for i in range(10):
   
9.     print(next(a))

复制代码

凌九霄

1. def fibonacci(n):
   
2.     if n > 0:
   
3.         i, a, b = 0, 0, 1
   
4.         while i < n:
   
5.             a, b = b, a + b
   
6.             i += 1
   
7.         return a
   
8. 
   
9. 
   
10. i, j = 7, 0
    
11. 
    
12. while j < 10:
    
13.     f = fibonacci(i)
    
14.     t = eval('+'.join(str(f)))
    
15.     if not f % t:
    
16.         print(f)
    
17.         j += 1
    
18.     i += 1

复制代码

chongchuigu

1. def a206(n):
   
2.     a=1
   
3.     b=2
   
4.     while n:
   
5.         c=a+b
   
6.         s=str(c)
   
7.         s2=sum([int(i) for i in s])
   
8.         if c%s2==0 and c>10:
   
9.             print(c)
   
10.             n-=1
    
11.         a=b
    
12.         b=c   
    
13.         
    
14. a206(10)

复制代码

grf1973

a,b,n=1,1,0
while n<10:
        b,a=a+b,b
        sumb=sum(int(x) for x in str(b))
        if b>10 and b%sumb==0:
                n+=1
                print(n,b)

JessiFly

1. def fib():
   
2.     a,b = 0,1
   
3.     while True:
   
4.         a,b = b,a+b
   
5.         yield a
   
6. 
   
7. def my_filter(num):
   
8.     total = 0
   
9.     temp = num
   
10.     while num:
    
11.         total += num%10
    
12.         num //= 10
    
13.     if temp%total:
    
14.         return False
    
15.     else:
    
16.         return True
    
17. 
    
18. def fun206():
    
19.     count = 0
    
20.     for each_fib in fib():
    
21.         if each_fib > 10 and my_filter(each_fib):
    
22.             print(each_fib)
    
23.             count += 1
    
24.         if count == 10:
    
25.             break
    
26. 
    
27. if __name__ == '__main__':
    
28.     fun206()

复制代码

huazai620

学习

东土大谭

1

胡尔汉

1. def get_num(num):
   
2.     add = 0
   
3.     while num != 0:
   
4.         add += num%10
   
5.         num = num//10
   
6.     return add
   
7. 
   
8. x,y,i = 5,8,0
   
9. list1 = []
   
10. while i <10:
    
11.     x,y = y,x+y
    
12.     z = get_num(y)
    
13.     if y%z == 0:
    
14.         i +=1
    
15.         list1.append(y)
    
16.         
    
17. print(list1)

复制代码

天圆突破

1. from functools import reduce
   
2. 
   
3. class Feb:
   
4.     def __init__(self):
   
5.         self.a = self.b = 1
   
6.         
   
7.     def __iter__(self):
   
8.         return self
   
9. 
   
10.     def __next__(self):
    
11.         while True:
    
12.             self.a, self.b = self.b, self.a+self.b
    
13.             if self.a > 10 and self.a%reduce(lambda x,y:x+y, map(lambda x:int(x), list(str(self.a)))) == 0:
    
14.                 return self.a
    
15. 
    
16. if __name__ == '__main__':
    
17.     for feb in Feb():
    
18.         print(feb)
    
19.         input()

复制代码

Wangzy1025

1. def feb():
   
2.     a, b = 8, 13
   
3.     while True:
   
4.         yield b
   
5.         a, b = b, a + b
   
6. 
   
7. 
   
8. def fun206(n=10):
   
9.     result = []
   
10.     for each in feb():
    
11.         if not each % (sum([int(x) for x in str(each)])):
    
12.             result.append(each)
    
13.         if len(result) == n:
    
14.             break
    
15.     return result
    
16. 
    
17. 
    
18. print(fun206())
    

复制代码

阿池

拉了盏灯

def feb(n):
        a,b = 0,1
        while b<n:
                yield b
                a,b=b,a+b
def find_feb(lst):
        return [i for i in lst if i > 9 and i%eval('+'.join(str(i))) == 0]
print(list(find_feb(feb(1 * 10**31))))

FC的注册很坑

我敲的小代码算出14930352后就不太行了，算不出后面的数了，所以先回复下，看看隐藏内容是什么

FC的注册很坑

1. def fab(n):
   
2.     a=[]
   
3.     for i in range(0,n):
   
4.         if i==0:
   
5.             a.append(1)
   
6.         elif i==1:
   
7.             a.append(1)
   
8.         else:
   
9.             a.append(a[i-1]+a[i-2])
   
10.     return a[n-1]
    
11. 
    
12. def zc(n):
    
13.     st=str(n)
    
14.     l=len(st)
    
15.     sum=0
    
16.    
    
17.     for i in range(l):
    
18.         sum+=int(st[i])
    
19.     if n%sum==0:
    
20.         return True
    
21.     else:
    
22.         return False
    
23. 
    
24. count=7
    
25. total=1
    
26. while total<=10:
    
27.     a=fab(count)
    
28.     count+=1
    
29.     if zc(a):
    
30.         print(a,end=" ")
    
31.         total+=1

复制代码

1. # 时间复杂度为O(lg n)
   
2. import numpy as np
   
3. def fab(n):
   
4.     k=np.array([[1,1],[1,0]])
   
5.     a=np.array([[2,1],[1,1]])
   
6.     for i in range(n-3):
   
7.         a=a@k
   
8.     return a[0][0]

复制代码

IChoose

回复

黑白、

1. def fabSum(num):
   
2.     sum = 0
   
3.     temp = num
   
4.     while temp:
   
5.         sum = sum + temp%10
   
6.         temp //= 10
   
7.     return sum
   
8. 
   
9. def fun206(numMAX):
   
10.     each,a,b = 0,8,13
    
11.     while each < numMAX:
    
12.         sum = fabSum(b)
    
13.         if b%sum == 0:
    
14.             yield b
    
15.             a,b = b,a+b
    
16.             each += 1
    
17.         else:
    
18.             a,b = b,a+b
    
19. 
    
20. for each in fun206(10):
    
21.     print(each)

复制代码

晓屁屁

1. import sys
   
2. def fib():
   
3.     a = 0
   
4.     b = 1
   
5.     while b:
   
6.         yield b
   
7.         a, b = b, a + b
   
8. def change():
   
9.     list1 = []
   
10.     count = 0
    
11.     for i in fib():
    
12.         if len(list1) != 10:
    
13.             if len(str(i)) <= 1:
    
14.                 pass
    
15.             else:
    
16.                 for n in str(i):
    
17.                     count += int(n)
    
18.                 if i % count == 0:
    
19.                     list1.append(i)
    
20.                     count = 0
    
21.                 else:
    
22.                     count =0
    
23.         else:
    
24.             print(list1)
    
25.             sys.exit()
    
26. change()

复制代码

IChoose

i = 10
a1 = 3
a2 = 5
a3 = 8
while i:
    while 1:
        a1 = a2
        a2 = a3
        a3 = a1 + a2
        temp = a3
        sum = 0
        while temp:
            sum = sum + (temp%10)
            temp //= 10
        if not a3 % sum:
            print (a3)
            i -= 1
            break

raphael213

a, b, i = 0, 1, 0
list = []
while(i<10):
    a, b = b, a+b
    if a >10:
        sum,temp = 0,a
        while temp:
            sum = sum + (temp % 10)
            temp //= 10
        if a % sum == 0:
            list.append(a)
            i += 1
print(list)