[已解决]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

def q354(left,right):

    result = []

    for each in range(left,right+1):

        a, b= each%10, each

        while  b:

            if not a:

                break

            elif each%a:

                break

            else:

                b //= 10

                a = b%10

        else:

            result.append(each)

    return result

跳转到最佳答案楼层

一个账号

def func(left, right):
    result = []
    temp = []
    for i in range(left, right+1):
        if i != 0 and "0" not in str(i):
            for j in set(str(abs(i))):
                if i % int(j) != 0:
                    temp.append(False)
            if all(temp):
                result.append(i)
            temp.clear()
    return result

塔利班

def f354(l,r):
    res=[]
    for i in range(l,r+1):
        s=str(i)
        if '0' not in s:
            for e in map(int,set(s)):
                if i%e:
                    break
            else:
                res.append(i)
    return res

ouyunfu

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

print(f354(1,22))

ouyunfu

def f354(left,right):
    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]

永恒的蓝色梦想

两个版本，加了注释

方法一：

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

方法二：

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

kinkon

暴力一下

def f354(left, right):
    rec, cout = [], 0
    for i in range(left, right + 1):
        tmpI = str(i)
        if '0' in tmpI:
            continue
        if len(set(tmpI)) == 1:
            rec.append(i)
            continue                      
        for j in tmpI:
            if i % int(j):
                break
        else:                
            rec.append(i)            
    return rec

TJBEST

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

mdphd

def zcs(x):
    a = list(set(str(x)))
    a.sort(reverse = True)
    b = 1
    if '0' not in a:
        for each in a:
            if x % int(each) != 0:
                b = 0
                break
        if b == 1:
            return x

def f354(A,B):
    g = map(zcs, range(A, B + 1))
    c = list(filter(None, list(g)))
    return c

不算高效

永恒的蓝色梦想

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

这题是力扣的

永恒的蓝色梦想

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

直接

a = set(str(a))

就好了，为什么要

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

呢？

蒋博文

def fun354(left, right):
    result=[]
    for i in range(left,right + 1):
        a = str(i)
        if '0' in a:
            continue
        else:
            list1 = []
            for j in a:
                list1.append(i % int(j) == 0)
            if all(list1):
                result.append(i)
    return result

mdphd

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

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

阴阳神万物主

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

l0stparadise

def f354(left,right):
    list1=[]
    def seek_num(num):
        if 0 < num < 10:
            return True
        if "0" in str(num):
            return False
        for each_num in str(num):
            if num%int(each_num):
                return False
        else:
            return True
    for i in range(left,right+1):
        if seek_num(i):
            list1.append(i)
    return list1

阴阳神万物主

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

def solve(left:int,right:int)->list:
    def getn():
        for num in range(left,right+1):
            n = set(str(num))
            if '0' in n:
                continue
            if len(n) == 1:
                yield num
                continue
            for i in n:
                if num%int(i):
                    break
            else:
                yield num
    return list(getn())
if __name__ == '__main__':
    print('示例 输出：',solve(1,22))

TJBEST

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

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

永恒的蓝色梦想

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

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

黎影

left = int(input('输入：\nleft = '))
right = int(input('right = '))

list1 = []
for i in range(left,right+1):
    str1 = str(i)
    if '0' in str1:
        continue
    else:
        for j in str1:
            number = int(j)
            if i % number != 0:
                break
        else:
            list1.append(i)
print(list1)

coolsummer2080

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

真是很厉害！很巧妙！