[已解决]Python：每日一题 354

zltzlt

今天的题目：

自除数是指可以被它包含的每一位数除尽的数。

例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。

给定正整数 left 和 right，返回一个列表，列表的元素是 left ~ right 内（包含 right）所有的自除数。

说明：0 不是自除数。

示例 ：

输入： left = 1, right = 22
输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

ggzgs

2020-3-18 18:03:20

1. def q354(left,right):
   
2.     result = []
   
3.     for each in range(left,right+1):
   
4.         a, b= each%10, each
   
5.         while  b:
   
6.             if not a:
   
7.                 break
   
8.             elif each%a:
   
9.                 break
   
10.             else:
    
11.                 b //= 10
    
12.                 a = b%10
    
13.         else:
    
14.             result.append(each)
    
15.     return result

复制代码

跳转到最佳答案楼层

一个账号

1. def func(left, right):
   
2.     result = []
   
3.     temp = []
   
4.     for i in range(left, right+1):
   
5.         if i != 0 and "0" not in str(i):
   
6.             for j in set(str(abs(i))):
   
7.                 if i % int(j) != 0:
   
8.                     temp.append(False)
   
9.             if all(temp):
   
10.                 result.append(i)
    
11.             temp.clear()
    
12.     return result

复制代码

塔利班

1. def f354(l,r):
   
2.     res=[]
   
3.     for i in range(l,r+1):
   
4.         s=str(i)
   
5.         if '0' not in s:
   
6.             for e in map(int,set(s)):
   
7.                 if i%e:
   
8.                     break
   
9.             else:
   
10.                 res.append(i)
    
11.     return res
    

复制代码

ouyunfu

1. def f354(left,right):
   
2.     L=[]
   
3.     for i in range(left,right+1):
   
4.         if '0' not in str(i):
   
5.             if sum([i%int(j) for j in str(i)])==0:
   
6.                 L.append(i)
   
7.     return L
   
8. 
   
9. print(f354(1,22))

复制代码

ouyunfu

1. def f354(left,right):
   
2.     return [i for i in range(left,right+1) if '0' not in str(i) if sum([i%int(j) for j in str(i)])==0]

复制代码

永恒的蓝色梦想

两个版本，加了注释

方法一：

1. class Solution:
   
2.     def selfDividingNumbers(self, left: int, right: int) -> List[int]:
   
3.         result=[]
   
4.         for num in range(left,right+1):
   
5.             for char in str(num): #遍历转化为字符串的num
   
6.                 if char=='0' or num%int(char): #如果这一位是0，或者这一位不能整除原始值，退出循环而不执行else
   
7.                     break
   
8.             else:
   
9.                 result.append(num) #如果没有break，这个数就是自除数
   
10.         return result

复制代码

方法二：

1. class Solution:
   
2.     def selfDividingNumbers(self, left: int, right: int) -> List[int]:
   
3.         result=[]
   
4.         for num in range(left,right+1):
   
5.             original=num #保存原始值
   
6.             while num: #如果num为0，退出循环执行else
   
7.                 if not(digit:=num%10) or original%digit: #如果这一位是0，或者这一位不能整除原始值，退出循环而不执行else
   
8.                     break
   
9.                 num//=10 #推到下一位
   
10.             else:
    
11.                 result.append(original) #如果没有break，这个数就是自除数
    
12.         return result

复制代码

kinkon

暴力一下

1. def f354(left, right):
   
2.     rec, cout = [], 0
   
3.     for i in range(left, right + 1):
   
4.         tmpI = str(i)
   
5.         if '0' in tmpI:
   
6.             continue
   
7.         if len(set(tmpI)) == 1:
   
8.             rec.append(i)
   
9.             continue                     
   
10.         for j in tmpI:
    
11.             if i % int(j):
    
12.                 break
    
13.         else:               
    
14.             rec.append(i)            
    
15.     return rec

复制代码

TJBEST

占个前排，四六二十四的题真的价值不高

mdphd

1. def zcs(x):
   
2.     a = list(set(str(x)))
   
3.     a.sort(reverse = True)
   
4.     b = 1
   
5.     if '0' not in a:
   
6.         for each in a:
   
7.             if x % int(each) != 0:
   
8.                 b = 0
   
9.                 break
   
10.         if b == 1:
    
11.             return x
    
12. 
    
13. def f354(A,B):
    
14.     g = map(zcs, range(A, B + 1))
    
15.     c = list(filter(None, list(g)))
    
16.     return c

复制代码

不算高效

永恒的蓝色梦想

TJBEST 发表于 2020-3-17 14:41
占个前排，四六二十四的题真的价值不高

这题是力扣的

永恒的蓝色梦想

mdphd 发表于 2020-3-17 14:48
不算高效

直接

1. a = set(str(a))

复制代码

就好了，为什么要

1. a = list(set(list(str(x))))
   
2. a.sort(reverse = True)

复制代码

呢？

蒋博文

1. def fun354(left, right):
   
2.     result=[]
   
3.     for i in range(left,right + 1):
   
4.         a = str(i)
   
5.         if '0' in a:
   
6.             continue
   
7.         else:
   
8.             list1 = []
   
9.             for j in a:
   
10.                 list1.append(i % int(j) == 0)
    
11.             if all(list1):
    
12.                 result.append(i)
    
13.     return result
    

复制代码

mdphd

永恒的蓝色梦想 发表于 2020-3-17 15:24
直接就好了，为什么要呢？

我刚学，各种用法都不太熟，感谢指教！

阴阳神万物主

“0 不是自除数。”的说明，是没有必要的。因为正整数不包括 0.

l0stparadise

1. def f354(left,right):
   
2.     list1=[]
   
3.     def seek_num(num):
   
4.         if 0 < num < 10:
   
5.             return True
   
6.         if "0" in str(num):
   
7.             return False
   
8.         for each_num in str(num):
   
9.             if num%int(each_num):
   
10.                 return False
    
11.         else:
    
12.             return True
    
13.     for i in range(left,right+1):
    
14.         if seek_num(i):
    
15.             list1.append(i)
    
16.     return list1

复制代码

阴阳神万物主

难度评级：简单
要素分析：数论
代码：

1. def solve(left:int,right:int)->list:
   
2.     def getn():
   
3.         for num in range(left,right+1):
   
4.             n = set(str(num))
   
5.             if '0' in n:
   
6.                 continue
   
7.             if len(n) == 1:
   
8.                 yield num
   
9.                 continue
   
10.             for i in n:
    
11.                 if num%int(i):
    
12.                     break
    
13.             else:
    
14.                 yield num
    
15.     return list(getn())
    
16. if __name__ == '__main__':
    
17.     print('示例 输出：',solve(1,22))
    

复制代码

TJBEST

阴阳神万物主 发表于 2020-3-17 16:31
难度评级：简单
要素分析：数论
代码：

问一下 这样使用生成器 功能是什么？直接用列表记录不一样吗？内存中都得生成列表啊返回的是列表

永恒的蓝色梦想

TJBEST 发表于 2020-3-17 16:50
问一下 这样使用生成器 功能是什么？直接用列表记录不一样吗？内存中都得生成列表啊返回的是列 ...

我个人认为这个闭包也没有什么意义……

黎影

1. left = int(input('输入：\nleft = '))
   
2. right = int(input('right = '))
   
3. 
   
4. list1 = []
   
5. for i in range(left,right+1):
   
6.     str1 = str(i)
   
7.     if '0' in str1:
   
8.         continue
   
9.     else:
   
10.         for j in str1:
    
11.             number = int(j)
    
12.             if i % number != 0:
    
13.                 break
    
14.         else:
    
15.             list1.append(i)
    
16. print(list1)
    

复制代码

coolsummer2080

一个账号 发表于 2020-3-17 13:45

真是很厉害！很巧妙！