Python：每日一题 139

shigure_takimi

1. #  方法3，似乎更合乎题意。
   
2. #  但又感觉本质上和方法2上一样的复杂程度。。
   
3. list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
   
4. index = 0
   
5. while index < len(list1)-1:
   
6.         for i in list1[index+1:]:
   
7.                 if i % list1[index] == 0:
   
8.                         list1.remove(i)
   
9.         index += 1
   
10. print(list1)

复制代码

ouyunfu

求解

ouyunfu

list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
list2 = []
list3 = []
for i in list1:
    for j in list1:
        if i > j and i%j == 0:
            list2.extend([i,j])

            for item in list2:
                if not item in list3:
                    list3.append(item)
result = []
for x in list1:
    if not x in list3:
        result.append(x)
print(result)

coopr

1. list1 = [3, 7, 10, 11, 12, 14,
   
2. 15, 17, 18, 19, 20, 21, 22, 24,
   
3. 26, 27, 28, 30, 32, 34, 35, 36,
   
4. 39, 41, 42, 43, 45, 48, 49, 53,
   
5. 64, 74, 78, 80, 88, 90, 91, 95,
   
6. 96, 103, 107, 116, 142, 148, 152,
   
7. 153, 158, 163, 171, 173, 174, 175,
   
8. 176, 179, 181, 188, 190, 201, 204, 207,
   
9. 216, 218, 222, 231, 235, 239, 248, 250,
   
10. 251, 253, 258, 262, 265, 278, 292, 295,
    
11. 296, 301, 305, 313, 317, 320, 326, 332,
    
12. 334, 347, 355, 357, 358, 363, 365, 366,
    
13. 368, 375, 377, 381, 391, 414, 417, 426,
    
14. 428, 437, 438, 445, 453, 459, 466, 474,
    
15. 476, 477, 489, 494]
    
16. 
    
17. list2 = []
    
18. n = len(list1)
    
19. for i in range(0,n):
    
20.         for each in list1:
    
21.                 if each != list1[i]:
    
22.                         yushu = list1[i]%each
    
23.                         if yushu == 0 and list1 not in list2:
    
24.                                 list2.append(list1[i])
    
25. for each in list2:
    
26.         if each in list1:
    
27.                 list1.remove(each)
    
28. print(list1)
    

复制代码

lihw

1. list1=[3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30,
   
2.        32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88,
   
3.        90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171,
   
4.        173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218,
   
5.        222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292,
   
6.        295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357,
   
7.        358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426
   
8.        , 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
   
9. list2= list1.copy()
   
10. list3=[]
    
11. for i in list1:
    
12.     for j in list2:
    
13.         if i>j:
    
14.             if i%j==0:
    
15.                 if i in list2:
    
16.                     list2.remove(i)
    
17.         if i<j:
    
18.             if j%i==0:
    
19.                
    
20.                 list2.remove(j)
    
21. print(list2)
    
22. 
    

复制代码

wojiaodabai

list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]        

new1=[]  
new2=[]
new3=[]
for i in list1:
    for j in list1:
        if i==j:
            new1.append(i)
        elif i%j ==0:
            new2.append(i)
for i in list1:
    if i not in new2:
        new3.append(i)
print(new3)
[3, 7, 10, 11, 17, 19, 26, 32, 41, 43, 53, 74, 103, 107, 116, 142, 158, 163, 173, 179, 181, 188, 218, 235, 239, 248, 251, 262, 278, 292, 295, 305, 313, 317, 332, 334, 347, 355, 365, 368, 377, 445, 466]
做的有点麻烦，想看看大神们有没有简单的方法啊！

shigure_takimi

jerryxjr1220 发表于 2018-1-12 15:52
[3, 7, 10, 11, 17, 19, 26, 32, 41, 43, 53, 74, 103, 107, 116, 142, 158, 163, 173, 179, 181, 188, 2 ...

大神写的两个方法都看不懂。

jerryxjr1220

shigure_takimi 发表于 2018-1-15 18:20
大神写的两个方法都看不懂。

方法一其实就是利用集合相减再求交集，用了reduce函数合并成一行输出。
方法二就是用的标记法，和标记法求质数的原理一样，优势是效率非常高，你可以进行测试。

Elastcio

1. list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
   
2. for each in list1:
   
3.     for i in range(list1.index(each)):
   
4.         if each % list1[i] == 0 and each != list1[i]:            
   
5.             list1.remove(each)
   
6.             print("remove %d"%each)
   
7.             break
   
8. 
   
9. print("list1=",list1)
   

复制代码

成才

编程新血 发表于 2018-1-12 20:19
'''一个2重循环'''

list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30,  ...

哇 ，这个思路有意思

sunnychou

1. list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26,
   
2. 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74,
   
3. 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158,
   
4. 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216,
   
5.   218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292,
   
6.    295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358,
   
7.    363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438,
   
8.    445, 453, 459, 466, 474, 476, 477, 489, 494]
   
9. 
   
10. list2 = list1
    
11. for i in list1:
    
12.     j = 2
    
13.     while j < len(list1):
    
14.         c = j * i
    
15.         if c in list2:
    
16.             list2.remove(c)
    
17.         j += 1
    
18. 
    
19. print(list2)
    
20. 
    

复制代码

鱼油127327

1. list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
   
2. def fliter(a_list):
   
3.     '''传入一个列表，用两重循环过滤掉不要的数据'''
   
4.     for each in list1:
   
5.         for one in list1:
   
6.             if one!=each and one % each == 0:
   
7.                 list1.remove(one)
   
8.     return list1
   
9.     #调用两次fliter()函数确保没有漏网之大甲鱼(&#3665;&#9684;&#9702;&#9684;&#3665;)
   
10. list1=fliter(list1)
    
11. print(fliter(list1))

复制代码

应该是最容易实现的算法吧&#128514;新手写的不好大神轻喷

ciager

list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
for i in list1:
    for j in list1:
        if j % i == 0 and i != j:
            list1.remove(j)
print(list1)

dunhee

1. def f(L):
   
2.     for i in range(len(L)-1):
   
3.         if L[i] == -1: continue
   
4.         for j in range(i+1, len(L)):
   
5.             if L[j] % L[i] == 0:
   
6.                 L[j] = -1
   
7.     return [x for x in L if x != -1]
   
8.                     
   
9. 
   
10. L = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
    
11. 
    
12. print(f(L))

复制代码

renze

1. list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
   
2. length = len(list1)-1
   
3. 
   
4. for i in range(length):
   
5.     for j in range(length-i):
   
6.         if list1[i] == 0 :
   
7.             continue
   
8.         if list1[i+j+1] % list1[i] == 0 :
   
9.             list1[i+j+1] = 0
   
10. list2 = []
    
11. 
    
12. for i in range(len(list1)):
    
13.     if list1[i] != 0 :
    
14.         list2.append(list1[i])
    
15. print(list2)
    

复制代码

凌九霄

1. import random
   
2. 
   
3. test = random.sample([x for x in range(1, 31)], 30)
   
4. print("\n待处理的随机数组：")
   
5. print(test)
   
6. 
   
7. 
   
8. def reducenum(n):
   
9.     result = []
   
10.     while n not in [1]:  # 循环保证递归
    
11.         for index in range(2, n + 1):
    
12.             if n % index == 0:
    
13.                 n //= index  # n 等于 n/index
    
14.                 if n == 1:
    
15.                     result.append(index)
    
16.                 else:  # index 一定是素数
    
17.                     result.append(index)
    
18.                 break
    
19.     return result
    
20. 
    
21. 
    
22. for i in sorted(test, reverse=True):
    
23.     zys = reducenum(i)
    
24.     for j in zys:
    
25.         if j != 1 and j != i:
    
26.             if j in test:
    
27.                 test.remove(i)
    
28.                 break
    
29. print('\n处理后的数组：')
    
30. print(test)

复制代码

Wangzy1025

list2 = []
for each in list1:
    n = list1.index(each)
    for i in range(n):
        if not each % list1[i]:
            list2.append(each)
            break
        else:
            continue
for each in list2:
    list1.remove(each)

咕咕鸡鸽鸽

1. def fun139(list1):
   
2.     list2 = []
   
3.     for i in list1:
   
4.         for j in list1:
   
5.             if not i%j and i != j:
   
6.                 list2.append(i)
   
7.                 break
   
8.                
   
9.     return sorted(list(set(list1) - set(list2)))

复制代码

hj5818

list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
for each in list1[:]:
    for num in range(list1.index (each)):
        if each % list1[num] ==0:
            list1.remove(each)
            break
print (list1)

verauxu

1. list1 = [3, 7, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 41, 42, 43, 45, 48, 49, 53, 64, 74, 78, 80, 88, 90, 91, 95, 96, 103, 107, 116, 142, 148, 152, 153, 158, 163, 171, 173, 174, 175, 176, 179, 181, 188, 190, 201, 204, 207, 216, 218, 222, 231, 235, 239, 248, 250, 251, 253, 258, 262, 265, 278, 292, 295, 296, 301, 305, 313, 317, 320, 326, 332, 334, 347, 355, 357, 358, 363, 365, 366, 368, 375, 377, 381, 391, 414, 417, 426, 428, 437, 438, 445, 453, 459, 466, 474, 476, 477, 489, 494]
   
2. for i in list1:
   
3.     for j in range(2,167):
   
4.         m = i * j
   
5.         if m in list1:
   
6.            list1.remove(m)               
   
7. print(list1)
   
8. print(len(list1))

复制代码