Python：每日一题 207

冬雪雪冬

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

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

题目：
本题与206题类似，斐波那契数中有些数字是可以分别被其每一位数字整除的（忽略数字0），例如：
46368可以被3，4，6，8整除。
主要看大家的程序效率，比如能被6整数就不用考虑2和3了。
要求求出前10个这样的斐波那契数（不包括一位数1, 2, 3, 5, 8）。

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

小陨aoq

看看答案

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

复制代码

一团守卫饭

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

wwhywhy

非常好

nononoyes

666

乔一丨JOY

小白前来学习

钱闻韬

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))

colinshi

1. def func207(n, c):
   
2.     #n表示需要输出的数字最小值屏蔽，屏蔽个位数，c表示需要多少个这样的数
   
3.     tmp = []
   
4.     for i in fab():
   
5.         if n <= i:
   
6.             tmplist=cushu(i)
   
7.             if tmplist:
   
8.                 for a in tmplist:
   
9.                     if i % a != 0:
   
10.                         break
    
11.                 else:
    
12.                     tmp.append(i)
    
13.         if len(tmp) >= c:
    
14.             return tmp
    
15. 
    
16. def cushu(l):
    
17.     tmplist = set()
    
18.     for j in str(l):
    
19.         if int(j) % 5 == 0:
    
20.             tmplist.add(5)
    
21.         if int(j) % 7 == 0:
    
22.             tmplist.add(7)
    
23.         if int(j) % 2 == 0:
    
24.             tmplist.add(2)
    
25.         if int(j) % 3 == 0:
    
26.             tmplist.add(3)
    
27.     if tmplist:
    
28.         return tmplist
    
29.     else:
    
30.         return
    
31. def fab():
    
32.     n, a, b = 0, 0, 1
    
33.     while 1:
    
34.         yield b
    
35.         a, b = b, a + b
    
36.         n = n + 1
    
37. import time
    
38. start = time.time()
    
39. print(func207(10, 10))
    
40. print(time.time()-start)

复制代码

使用生成器的写法，yield的写法，不知道符不符合效率要求。

冬雪雪冬

塔利班 发表于 2018-9-12 20:30
万一这个数恰好就是0,1组成的呢

有道理，虽然没有碰到这样的数，但也应该考虑到。我在出题时没有想周全。

黑白、

1. def fun207(temp):
   
2.     tempS = temp
   
3.     while tempS:
   
4.         num = tempS%10
   
5.         tempS //= 10
   
6.         if num == 0:
   
7.             continue
   
8.         elif temp%num == 0:
   
9.             continue
   
10.         else:
    
11.             return 0
    
12.             break
    
13.     return 1
    
14.             
    
15. def fab(numMax):
    
16.     each,a,b = 0,8,13
    
17.     flag = 0
    
18.     while each<numMax:
    
19.         temp = b
    
20.         flag = fun207(temp)
    
21.         if flag == 1:
    
22.             yield b
    
23.             a,b = b,a+b
    
24.             each += 1
    
25.         else:
    
26.             a,b = b,a+b
    
27. 
    
28. for each in fab(10):
    
29.     print('-->',each)
    
30.             

复制代码

塔利班

天圆突破 发表于 2018-9-11 17:01
我觉得考虑效率的话,去重去01外加逆排序就足够了
如果为了去掉2,3,4(只能去这3个数字),需要遍历4次才能 ...

万一这个数恰好就是0,1组成的呢

阿池

ccqzhm

1. empty_set = set()
   
2. repeat_dict = {9:{3}, 8:{4,2}, 7:empty_set, 6:{3, 2}, 5:empty_set, 4:{2}, 3:empty_set, 2:empty_set}
   
3. def check(n):
   
4.     if n < 10:
   
5.         return False
   
6. 
   
7.     number_set = set([int(x) for x in str(n) if x > '1'])
   
8. 
   
9.     remov_set = set()
   
10.     for x in number_set:
    
11.         remov_set |= repeat_dict[x]
    
12.     number_set -= remov_set
    
13. 
    
14.     # print(n, str(number_set))
    
15.     for x in number_set:
    
16.         if n % x != 0:
    
17.             return False
    
18.     return True
    
19. 
    
20. 
    
21. def fib():
    
22.     a,b = 0,1
    
23.     while True:
    
24.         a, b = b, a + b
    
25.         if check(b):
    
26.             yield b
    
27. 
    
28. def fun207():
    
29.     f = fib()
    
30.     for i in range(10):
    
31.         print(next(f))
    
32. 
    
33. fun207()
    

复制代码

wyp02033

1. def fab():
   
2.     a, b = 5, 8
   
3.     while True:
   
4.         a, b = b, a + b
   
5.         yield b
   
6. 
   
7. def main():
   
8.     num = fab()
   
9.     count = 0
   
10.     while count < 10:
    
11.         next_num = next(num)
    
12.         next_num_list = list(set([int(i) for i in str(next_num)]))
    
13.         if 1 in next_num_list:
    
14.             next_num_list.remove(1)
    
15.         if 0 in next_num_list:
    
16.             next_num_list.remove(0)
    
17.         primes = [2, 3, 5, 7]
    
18.         next_num_list.sort(reverse=True)
    
19.         new_next_num_list = next_num_list.copy()
    
20.         for i in range(len(next_num_list)-1):
    
21.             if next_num_list[i] in primes:
    
22.                 continue
    
23.             else:
    
24.                 for j in range(i+1, len(next_num_list)):
    
25.                     if next_num_list[i] % next_num_list[j] == 0 and next_num_list[j] in new_next_num_list:
    
26.                         new_next_num_list.remove(next_num_list[j])
    
27.         result_list = []
    
28.         for each in new_next_num_list:
    
29.             if next_num % each:
    
30.                 result_list.append(False)
    
31.             else:
    
32.                 result_list.append(True)
    
33.         if False not in result_list:
    
34.             print(next_num)
    
35.             count += 1
    
36. 
    
37. 
    
38. 
    
39. 
    
40. if __name__ == '__main__':
    
41.     main()

复制代码

raphael213

a, b, i = 0, 1, 0
list = []
while(i < 10):
    a, b = b, a+b
    str_a = str(a)
    str_a1 = ""
    n = 0
    if a >10:
#去重，和0
        for x in str_a:
            if int(x) != 0:
                if x not in str_a1:
                    str_a1 += x

        for each in str_a1:
            if a % int(each) == 0:
                n += 1
        if n == len(str_a1):
            list.append(a)
            i += 1

for i in range(len(list)):
    print(list[i])

apple_wt

昨天的今天可以给看答案了吧！！！！

FC的注册很坑

1. #再来个超长版本
   
2. def fib(n):
   
3.     a=0
   
4.     b=1
   
5.     for i in range(n):
   
6.         a,b=b,a+b
   
7.     return b
   
8. 
   
9. def fun207(n):
   
10.     st=str(n)
    
11.     li=paixu(st)
    
12.     a0=False
    
13.     a1=False
    
14.     a2=False
    
15.     a3=False
    
16.     a4=False
    
17.     for i in li:
    
18.         if i==0:
    
19.             a0=True
    
20.         if i==1:
    
21.             a1=True
    
22.         if i==4 or i==6 or i==8:
    
23.             a2=True
    
24.         if i==6 or i==9:
    
25.             a3=True
    
26.         if i==8:
    
27.             a4=True
    
28.     if a0==True:
    
29.         li.remove(0)
    
30.     if a1==True:
    
31.         li.remove(1)
    
32.     if a2==True:
    
33.         try:
    
34.             li.remove(2)
    
35.         except:
    
36.             pass
    
37.     if a3==True:
    
38.         try:
    
39.             li.remove(3)
    
40.         except:
    
41.             pass
    
42.     if a4==True:
    
43.         try:
    
44.             li.remove(4)
    
45.         except:
    
46.             pass
    
47.     for i in li:
    
48.         if n % i!=0:
    
49.             return False
    
50.     return True
    
51. 
    
52. def paixu(st):  # 去重和由大到小排序
    
53.     l=len(st)
    
54.     a=[]
    
55.     for i in range(l):
    
56.         a.append(int(st[i]))
    
57.     a=list(set(a))
    
58.     a.sort()
    
59.     a.reverse()
    
60.     return a
    
61. 
    
62. count=7
    
63. total=1
    
64. while total<=10:
    
65.     a=fib(count)
    
66.     count+=1
    
67.     if fun207(a):
    
68.         print(a)
    
69.         total+=1

复制代码

先贴个初稿上来看看情况

1. def fib(n):
   
2.     a=0
   
3.     b=1
   
4.     for i in range(n):
   
5.         a,b=b,a+b
   
6.     return b
   
7. 
   
8. def fun207(n):
   
9.     st=str(n)
   
10.     list=paixu(st)
    
11.     for i in list:
    
12.         if i!=0 and i!=1: # 不用除以0和1
    
13.             if n % i!=0:
    
14.                 return False
    
15.     return True
    
16. 
    
17. def paixu(st):
    
18.     l=len(st)
    
19.     a=[]
    
20.     for i in range(l):
    
21.         a.append(int(st[i]))
    
22.     a=list(set(a))
    
23.     a.sort()
    
24.     a.reverse()
    
25.     return a
    
26. 
    
27. count=7
    
28. total=1
    
29. while total<=10:
    
30.     a=fib(count)
    
31.     count+=1
    
32.     if fun207(a):
    
33.         print(a,end=" ")
    
34.         total+=1

复制代码

chongchuigu

1. def a207(n):
   
2.     a=5
   
3.     b=8
   
4.     while n:
   
5.         c=a+b
   
6.         s3=str(c)
   
7.         if '0' in s3:
   
8.             s3=s3.replace('0','')
   
9.         if '1' in s3:
   
10.             s3=s3.replace('1','')        
    
11.         s2=list(set(([int(i) for i in s3])))
    
12.         if 6 in s2:
    
13.             try:
    
14.                 s2.remove(3)
    
15.                 s2.remove(2)
    
16.             except ValueError:
    
17.                 pass
    
18.         if 8 in s2:
    
19.             try:
    
20.                 s2.remove(4)
    
21.                 s2.remove(2)
    
22.             except ValueError:
    
23.                 pass
    
24.         if 9 in s2:
    
25.             try:
    
26.                 s2.remove(3)
    
27.             except ValueError:
    
28.                 pass
    
29.         if 4 in s2:
    
30.             try:
    
31.                 s2.remove(2)
    
32.             except ValueError:
    
33.                 pass
    
34.         count=0
    
35.         for i in s2:
    
36.             if c%i:
    
37.                 count+=1
    
38.         if count==0:
    
39.             print(c)
    
40.             n-=1
    
41.             a=b
    
42.             b=c
    
43.         else:
    
44.             a=b
    
45.             b=c
    
46.             count=0
    
47.         
    
48. a207(10)
    

复制代码