Python：每日一题 207

子沙

1. def fun_207(num):
   
2.     x1,x2=1,1
   
3.     x1,x2=x2,x1+x2
   
4.     num1=0
   
5.     while num1<num:
   
6.         x1,x2=x2,x1+x2
   
7.         if len(str(x2))>1:
   
8.             flag=0
   
9.             for i in sorted(set(list(map(lambda x:int(x),list(str(x2))))),reverse=True):
   
10.                 if i!=0:
    
11.                     if x2%i!=0:
    
12.                         flag=1
    
13.                         break
    
14.             if flag==0:
    
15.                 print(x2)
    
16.                 num1+=1
    
17. fun_207(10)

复制代码

运行结果如下：

1. 55
   
2. 
   
3. 144
   
4. 
   
5. 46368
   
6. 
   
7. 5358359254990966640871840
   
8. 
   
9. 64202014863723094126901777428873111802307548623680
   
10. 
    
11. 769246427201094785080787978422393713094534885688979999504447628313150135520
    
12. 
    
13. 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
    
14. 
    
15. 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
    
16. 
    
17. 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040
    
18. 
    
19. 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880

复制代码

瓦蓝

1. a,b=5,8
   
2. def fab():
   
3.     global a,b
   
4.     a,b=b,a+b
   
5.     c=b%2520
   
6.     n=set(str(b))
   
7.     try:
   
8.         n.remove('0')
   
9.         n.remove('1')
   
10.     except:pass
    
11.     for i in n:
    
12.         if c%int(i):fab()
    
13.     print(b)
    
14.     fab()
    
15. fab()
    

复制代码

Legend丶Hu

1. def sum(n):
   
2.     p = {}
   
3.     s = 0
   
4.     temp = n
   
5.     while n:
   
6.         p[n % 10] = 1
   
7.         n //= 10
   
8.     if p.get(9) and p.get(3):
   
9.         p.pop(3)
   
10.     if p.get(8):
    
11.         if p.get(4):
    
12.             p.pop(4)
    
13.         if p.get(2):
    
14.             p.pop(2)
    
15.     if p.get(4) and p.get(2):
    
16.         p.pop(2)
    
17.     if p.get(6):
    
18.         if p.get(3):
    
19.             p.pop(3)
    
20.         if p.get(2):
    
21.             p.pop(2)
    
22.     if p.get(0):
    
23.         p.pop(0)
    
24.     flag = 1
    
25.     for each in p:
    
26.         if temp % each != 0:
    
27.             flag = 0
    
28.             break;
    
29.     return flag
    
30. a = [5,8]
    
31. for i in range(2,900):
    
32.     t = a[i-1] + a[i-2]
    
33.     a.append(t)
    
34. cnt = 0
    
35. for each in a:
    
36.     if cnt == 10:
    
37.         break;
    
38.     if each > 8 and sum(each):
    
39.         cnt += 1
    
40.         print(each)
    

复制代码

55

144

46368

5358359254990966640871840

64202014863723094126901777428873111802307548623680

769246427201094785080787978422393713094534885688979999504447628313150135520

9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360

110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200

1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040

15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880

CoderWGB

1. def aliquot(num):
   
2.         if '0' in str(num):
   
3.                return False
   
4.         else:
   
5.             for i in range(len(str(num))):
   
6.                   if num%int(str(num)[i]) == 0:
   
7.                        return True
   
8.                   else:
   
9.                        return False
   
10. 
    
11. def fibsNum():
    
12.         a = 0
    
13.         b = 1
    
14.         num_list = []
    
15.         while True:
    
16.                 a,b = b,a+b
    
17.                 if a > 10:
    
18.                        zc_status = aliquot(a)
    
19.                        if zc_status is True:
    
20.                                 num_list.append(a)
    
21.                                 if len(num_list) == 10:
    
22.                                         return num_list
    
23. 
    
24. 
    
25. 
    
26. 
    
27. print(fibsNum())

复制代码

# [13, 55, 144, 1597, 2584, 17711, 46368, 121393, 196418, 317811]

久疤K

1. >>> def maxYs( x, y ):
   
2.         x,y = (x,y) if x < y else (y,x)
   
3.         while x:
   
4.                 x,y = y%x, x
   
5.         return y
   
6. 
   
7. >>> def minBs( *ns ):
   
8.         r = 1
   
9.         for n in ns:
   
10.                 if n:
    
11.                         r = r * n // maxYs(r,n)
    
12.         return r
    
13. 
    
14. >>> minBs(4,6)
    
15. 12
    
16. >>> def fb():
    
17.         a,b=1,1
    
18.         while True:
    
19.                 yield a
    
20.                 a,b = b,a+b
    
21. 
    
22.                
    
23. >>> def fun( n = 10 ):
    
24.         res = []
    
25.         f = fb()
    
26.         cnt = 0
    
27.         while cnt < n:
    
28.                 t = next(f)
    
29.                 if t < 10:
    
30.                         continue
    
31.                 if t % minBs(*[int(x) for x in str(t)]) == 0:
    
32.                         cnt += 1
    
33.                         res.append( t )
    
34.         return res
    
35. 
    
36. >>> fun()
    
37. [55, 144, 46368, 5358359254990966640871840, 64202014863723094126901777428873111802307548623680, 769246427201094785080787978422393713094534885688979999504447628313150135520, 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360, 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200, 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040, 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880]
    
38. >>>

复制代码

RIXO

1. 
   
2. a,b,n=1,1,0
   
3. 
   
4. while n<10:
   
5.     count = 1
   
6.     b,a=a+b,b
   
7.     for x in set(str(b)):
   
8.         if int(x) != 0:
   
9.             if b%int(x) != 0:
   
10.                 count = 0
    
11.     if b > 10 and count:
    
12.         n += 1
    
13.         print(n,b)

复制代码

grf1973

def check(n):
        res=[0 for i in range(10)]
        for x in map(int,set(str(n))):
                res[x]=1
        if res[9]==1:
                res[3]=0
        if res[8]==1:
                res[4]=0
                res[2]=0
        if res[6]==1:
                res[3]=0
                res[2]=0
        if res[4]==1:               
                res[2]=0       
        for x in [i for i in range(2,10) if res[i]==1]:
                if n%x>0:
                        return False
        return True
       



a,b,n=5,8,0
while n<10:
        b,a=a+b,b               
        if check(b):
                n+=1
                print(n,b)

apple_wt

def fib():
    a,b=8,13
    while True:
        a,b=b,a+b
        d = str(a)          #将整型数转化为字符
        c = map(int,d)      #将字符串的每一位取出来转化未整型，再返回一个列表
        f = map(int,d)      #将字符串的每一位取出来转化未字符，再返回一个列表
        m = set(f)
        e = list(m)
        #print(e)
        length = len(e)
        #print(length)
        j = 0
        for i in range(length):
            if e[i]==0:
                continue
            elif a%e[i]==0:   
                j +=1
            else:
                break
        if j==length:
            yield a

            
a=fib()
for i in range(10):
    print(next(a))

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)
    

复制代码

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

复制代码

apple_wt

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

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

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

复制代码

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

复制代码

阿池

塔利班

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

万一这个数恰好就是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-12 20:30
万一这个数恰好就是0,1组成的呢

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

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的写法，不知道符不符合效率要求。